[数学建模]最小生成树

求最小生成树的两种算法:prim算法和kruskal算法

1.prim算法
思想:一个点集合P,一个边集合Q,不断地找以点集合中任意一点为端点的最小边,更新点集合和边集合.
Matlab代码:见司书P47 例4.5

2,kruskal算法
思想:先对所有的边按权值排序,每次从没被挑选的边里选权值最小的边（不用管是否与已选边相临），不过要注意：避圈！如果选择边e后形成了圈，则不选边e.
Matlab代码：见司书P48 例4.6

3.二者的区别
prim算法是找一个,遍历一遍;而kruskal是一开始排好序,之后就不用排序了.