Prim:求最小生成树的另一个算法
还可以用Kruskal(https://blog.csdn.net/Radium_1209/article/details/80503384)
与Kruskal的不同:Kruskal是加边,而Prim是加点
具体步骤:以任意点(一般为第一个点)为起点
找到能以最小权能到达的点加入已访问点集合
更新现在已访问的点能到达的其他的点的权值
继续找点加入
例题:
Prim:求最小生成树的另一个算法
还可以用Kruskal(https://blog.csdn.net/Radium_1209/article/details/80503384)
与Kruskal的不同:Kruskal是加边,而Prim是加点
具体步骤:以任意点(一般为第一个点)为起点
找到能以最小权能到达的点加入已访问点集合
更新现在已访问的点能到达的其他的点的权值
继续找点加入
例题: