摘要:
就是套了个prim算法就ac了#include #include #define MaxInt 0x3f3f3f3f#define N 510/*创建map二维数组储存图表,low数组记录每2个点间最小权值,visited数组标记某点是否已访问*/int map[N][N],low[N],visited[N];int n;int prim(){ int i,j,pos,min,result=0; memset(visited,0,sizeof(visited));/*从某点开始,分别标记和记录该点*/ visited[1]=1;pos=1;/*第一次给low数组赋值*/ ... 阅读全文