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

1.问题 江湖开始之初，每一个武林高手都以自己的武功为尊，自成一派并自诩为掌门人，但为了振兴帮派，各个帮派的人不得不吞并其他帮派。江湖上所有人的距离不同，就从最近的开始吞并吧。 2.解析 最小生成树： 1.树：连通图； 　　　没有回路； 　　　如果整个图有v个顶点一定有v-1条边。 2.生成树：包含全部的顶点； 　　　　　v-1条边都在图里。 3.最小：边的权重和最小。 条件： 　　只能用图里面已

>>阅读原文<<