redintonc

摘要： 最小生成树定义： 构造连通网的最小代价生成树称为最小生成树(Minimum Cost Spanning Tree)。即有n个城市，如何修最短的路将所有的城市连接起来。 构造最小生成树主要有两种算法一种是普里姆（Prim）算法，一种是克鲁斯卡尔（Kruskal）算法。 Prim在稠密图中比Kruska 阅读全文