摘要：
#include<stdio.h> #include<string.h> #define N 2001 int grah[N][N]; int sum; void prim(int n) { int i,j,pos; int min,v[2001]={0},d[2001]; for(i=0;i<n;i++) d[i]=grah[0][i]; v[0]=1; for(i=1;i<n;i++) { min=99999999; for(j=0;j<n;j++) { if(!v[j]&&min>d[j]) {min=d[j];pos=j; 阅读全文