数据结构__最小生成树（prim算法）

返回最小生成树的边权值之和。 prim算法核心思想就是贪心，与dijstra算法结构如出一辙。 代码和注释如下： #include<iostream> #include<vector> #include<iomanip>//用于格式化输出 #define maxn 1000//最大节点数 #define inf 1000000000//模拟距离无限大 int G[maxn][maxn];//邻接阵

>>阅读原文<<