摘要：
Prim 算法的时间为：O(V lgV +E lgV )=O(E lgV )。 ➢ 从渐进意义上看，Kruskal和Prim算法具有相同的运行时间。 代码 /* *二维数组graph[V][V]记录图 *通过维护一维数组key[V],其含义为： *当前MST到第i个点的所有边中，权重最小为key[i 阅读全文
摘要：
最小生成树(Minimum Spanning Trees) Kruskal算法和Prim算法都是典型的贪心算法。 Kruskal Kruskal算法的时间为：O(ElgE)。 ➢ 如果再注意到|E|<|V|2，则有lg|E|=O(lgV )，所以Kruskal算法的时间可表示为O(ElgV)。 适合 阅读全文