我写了个最小生成树prim算法，但是不管怎么测试，输出结果都是0，请各位高手帮我看看
测试数据：
输入：
7 11
1 2 7
1 4 5
2 3 8
2 4 9
2 5 7
3 5 5
4 5 15
4 6 6
5 6 8
5 7 9
6 7 11
输出：
39

#include <stdio.h>
#include <stdlib.h>
#define MAX 999999
int dis[100];
void prim(long map[100][100],int n,int start)
{
    int mark[100]={0};
    int i,j,k,min,sum=0;
    for(i=0;i<n;i++)
    {
    mark[i]=0;
    dis[i]=map[start][i];
    }
    mark[start]=1;dis[start]=0;
    for(i=0;i<n;i++)
    {
    min=MAX;
    for(j=0;j<n;j++)
    if(mark[j]==0&&min>dis[j])
    {
    min=dis[j];
    k=j;
    }
    if(min==MAX) break;
    sum=sum+min;
    mark[k]=1;
    for(j=0;j<n;j++)
    if(mark[j]==0&&dis[j]>map[k][j])
    {
    dis[j]=map[k][j];
    mark[j]=k;
    }
    }
    printf("%d\n",sum);
}
int main()
{
 long map[100][100];
 int m,n,i,j;
 int start,end,length;
 scanf("%d %d",&n,&m);
 for(i=0;i<100;i++)
 for(j=0;j<100;j++)
 map[i][j]=MAX;
 for(i=0;i<m;i++)
 {
 scanf("%d %d %d",&start,&end,&length);
 map[end][start]=map[start][end]=length;
 }
 start=0;
 prim(map,n,start);
 system("pause");
 return 0;
}

顶