算法分析与设计实验1-prim构造最小生成树

1.问题

乡长接到上级任务，要求在其所管辖的区域内，将每一个村落之间用公路连接起来，并且总路程在所有可能方案中是最短的。

2.解析

最小生成树：
　1.树：连通图；
　　　　没有回路；
　　　　如果整个图有v个顶点一定有v-1条边。
　2.生成树：包含全部的顶点；
　　　　　　v-1条边都在图里。
　3.最小：边的权重和最小。
　条件：
　　　　只能用图里面已有的边；
　　　　只能正好用掉v-1条边；
　　　　不能有回路。

3.设计

4.源码：

https://github.com/tangzhejia/algorithm