數據結構__最小生成樹（prim算法）

返回最小生成樹的邊權值之和。 prim算法核心思想就是貪心，與dijstra算法結構如出一轍。 代碼和註釋如下： #include<iostream> #include<vector> #include<iomanip>//用於格式化輸出 #define maxn 1000//最大節點數 #define inf 1000000000//模擬距離無限大 int G[maxn][maxn];//鄰接陣

>>阅读原文<<