摘要： //prim算法主要用来计算带权值的最小连通图#define INF 999999999int c[105][105]; //定义一个图的矩阵int flag[105]; //定义一个标记数组，初始化为0，如果已经连通，就标志为1int prim[105]; //定义一个数组，用来存放每一步的最小值int n,m; //n表示图有n个节点，有m条边int sum; //sum表示最小连通的权值和void Prim(){ int i,j; for(i=1;i<=n;i++) { prim[i]=... 阅读全文