摘要： 图论 [TOC] 最小生成树 $N$个城市，$M$条可修的公路，每条公路有一个修的成本$w_i$，要使$N$个城市连通，所需要的最低成本？ 最少需要$N 1$条边，构成一棵树。 Kruskal算法证明 对图的顶点数$n$做归纳，证明$Kruskal$算法对任意$n$阶图都适用 归纳基础 $n=1$, 阅读全文