克鲁斯卡尔算法

普利姆算法和克鲁斯卡尔算法

http://data.biancheng.net/view/41.html

普利姆算法

->
先寻找最小边(遍历所有边)
将这条边作为最小生成树的一条边
->
从这两个顶点寻找,与这两个顶点分别相邻的所有顶点的边最小边
连接这两个顶点
->
重复这一过程
-<<<<
逻辑:从最小边连接的顶点出发
条件是在此过程不行成任意一个环

库鲁斯卡尔算法

->
先寻找最小边(遍历所有边)

->
连接这条边连接的两个顶点
->
再寻找下一条最小边,连接这条边连接的两个顶点
->
如果连接的某一条边构成了一个环,去掉这条边,选择吓下一条边继续次过程

原文地址:https://www.cnblogs.com/spacexlxl/p/13779920.html