Prim算法伪代码 plaintext Prim(G, w) Input: G是一个连通无向图,w是图中各边的权重 Output: 最小生成树的总权重和包含的边 n = G中顶点的数量 选择任意一个顶点作为起始点,记为start 初始化一个数组key,用于存储每个顶点到最小生成树的最小权重边,初始化为无穷大(除了start顶点为0) 初始化一个数组par...
Prim算法伪代码重复执行下列操作n1次31在lowcost中选取最短边取adjvex中对应的顶点序号k 1.初始化两个辅助数组lowcost和adjvex; 2.输出顶点v0,将顶点v0加入集合U中; 3.重复执行下列操作n-1次 3.1在lowcost中选取最短边,取adjvex中对应的顶点序号k; 3.2输出顶点k和对应的权值; 3.3将顶点k加入集合U中; 3.4...