摘要： prim算法：一个辅助数组，用来记录当前到达其他点的最短路程，它是更新点，从第一个点出发，把数组w[]初始化，即第一个点到达其他点的路程，每次选取一个最小的点，在把我w[k]=0;然后再在改点选取比第一个到达其他点的最小值。即更新。Kruskal算法：用一个结构体来记录边的性质，边的两端和长度，先把边的长度排序，然后依次选取，在选取时，把边的两端赋值为相等，即代表了同一个分量，所以每次选取都要判断边的两端值是否相等。所以要用一个辅助数组来标记分量，根据MST性质，最短路程连接的点等于总共的点n-1个，如果用Kruskal算法，它的辅助数组的值将全部相等，这是Kruskal算法的技巧。而且更新恰 阅读全文