有關最小生成樹（概述及複雜度比較）

Prim算法：算法   kruskral算法：blog   1.Prim在稠密圖中比Kruskal優，在稀疏圖中比Kruskal劣。class 2.Prim+Heap在任什麼時候候都有使人滿意的的時間複雜度，可是代價是空間消耗極大。im 競賽所給的題大多數是稀疏圖，因此儘量地使用Prim+Heap吧，在稀疏圖中這是無敵的。若是必定要在樸素Prim和Kruskal裏選一個的話那就用Kruskal吧。

>>阅读原文<<