问题描述
- 最小生成树的答案错误，求解
-
#include
#include
#define INFINTY 51//不知道怎么定义，才算无穷大 #define MAX_VERTEX_NUM 50
typedef struct {int a[MAX_VERTEX_NUM];//顶点向量
int edges[MAX_VERTEX_NUM[MAX_VERTEX_NUM];//邻接矩阵int n,;//顶点数 }Graph;
int Prim(Graph G){
int *a=(int *)malloc(sizeof(int)*G.n);int *b=(int *)malloc(sizeof(int)*G.n);
int i,j,k,m,t=0;
a[0]=0;b[0]=0;
for(i=1;i<G.n;i++) {a[i]=G.edges[0][i];
b[i]=0; }
for(i=1;i<G.n;i++) {m=INFINTY ;//这里是我出问题的地方，不懂定义它在权值之后
k=0;
for(j=1;j<G.n;j++)
if(a[j]&&a[j]<m)
{m=a[j];
k=j; }
t+=m;
a[k]=0;for(j=1;j<G.n;j++)
if(a[j]&&G.edges[k][j]<a[j])
{
a[j]=G.edges[k][j];
b[j]=k; } }
free(a);
free(b);return t;}
int main(){
Graph G;scanf("%d",&G.n);
for (int i = 0;i < G.n;i++)
for (int j = 0;j < G.n;j++)
scanf("%d" , &G.edges[i][j]);
printf("%d ",Prim(G)) ; }
答案错误
解决方案
http://blog.csdn.net/pukuimin1226/article/details/6440714