题目链接：
prim最小生成树
1 #include2 #include 3 #define INF 0x3f3f3f3f 4 int map[105][105]; 5 int set[105]; 6 int sum; 7 int n; 8 void prim(){ 9 int t=INF,tt,i,j;10 for(i=1;i<=n;i++){11 if(set[i])12 for(j=1;j<=n;j++)13 if(!set[j])14 if(j!=i&&map[i][j]
本文共 420 字，大约阅读时间需要 1 分钟。
题目链接：
prim最小生成树
1 #include2 #include 3 #define INF 0x3f3f3f3f 4 int map[105][105]; 5 int set[105]; 6 int sum; 7 int n; 8 void prim(){ 9 int t=INF,tt,i,j;10 for(i=1;i<=n;i++){11 if(set[i])12 for(j=1;j<=n;j++)13 if(!set[j])14 if(j!=i&&map[i][j]
转载于:https://www.cnblogs.com/codingfengshen/archive/2012/07/21/2602643.html