参考:https://blog.csdn.net/luoshixian099/article/details/51908175
下面介绍两种求最小生成树算法
1.Kruskal算法
2、Prim算法
此算法可以称为“加点法”,每次迭代选择代价最小的边对应的点,加入到最小生成树中。算法从某一个顶点s开始,逐渐长大覆盖整个连通网的所有顶点。
参考:https://blog.csdn.net/luoshixian099/article/details/51908175
下面介绍两种求最小生成树算法
此算法可以称为“加点法”,每次迭代选择代价最小的边对应的点,加入到最小生成树中。算法从某一个顶点s开始,逐渐长大覆盖整个连通网的所有顶点。