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

>>阅读原文<<