普利姆算法和克鲁斯卡尔算法
http://data.biancheng.net/view/41.html
普利姆算法
->
先寻找最小边(遍历所有边)
将这条边作为最小生成树的一条边
->
从这两个顶点寻找,与这两个顶点分别相邻的所有顶点的边最小边
连接这两个顶点
->
重复这一过程
-<<<<
逻辑:从最小边连接的顶点出发
条件是在此过程不行成任意一个环
库鲁斯卡尔算法
->
先寻找最小边(遍历所有边)
->
连接这条边连接的两个顶点
->
再寻找下一条最小边,连接这条边连接的两个顶点
->
如果连接的某一条边构成了一个环,去掉这条边,选择吓下一条边继续次过程