Prim算法求最小生成樹 附hdoj1162

如下測試數據所用的圖爲：ios #include <iostream> using namespace std; //Prim算法 //樸素版本 /* key[全部] = INF；done[全部] = false；par[i] = -1; 根據指定樹根r，設置key[r] = 0; 執行n次 { 選擇key[]最小的一個點，記錄爲x done[x] = true 對於全部x可達的點，更新它們ke

>>阅读原文<<