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

1.问题 乡长接到上级任务，要求在其所管辖的区域内，将每一个村落之间用公路连接起来，并且总路程在所有可能方案中是最短的。 2.解析 最小生成树： 　1.树：连通图； 　　　　没有回路； 　　　　如果整个图有v个顶点一定有v-1条边。 　2.生成树：包含全部的顶点； 　　　　　　v-1条边都在图里。 　3.最小：边的权重和最小。 　条件： 　　　　只能用图里面已有的边； 　　　　只能正好用掉v-1条

>>阅读原文<<