迪杰斯特拉求任意一点的最短路径问题遇到错误情况无法实现

Question

代码运行结果不对怎么直接就输出结果了，还有通过visit数组来判断是否经过那个点不知道正不正确

#include<stdio.h>
#define SIZE 110
#define INF 1000000;
int map[SIZE][SIZE]; //邻接矩阵存储
int len[SIZE]; //d[i]表示源点到i这个点的距离
int visit[SIZE]; //节点是否被访问
int n,m,j,pos,ans,temp;
int temp = INF;

int dijkstra(int from, int to){ //从源点到目标点
int i;
for(i = 1 ; i <= n ; i ++){ //初始化
visit[i] = 0; //一开始每个点都没被访问
len[i] = map[from][i]; //先假设源点到其他点的距离
}

for(i = 1 ; i < n ; ++i){    //对除源点的每一个点进行最短计算 
    int min = INF;  //记录最小len[i] 
      //记录小len[i] 的点 
    for(j = 1 ; j <= n ; ++j){    
        if(!visit[j] && min > len[j]){  
            pos = j;  
            min = len[j];  
        }  
    }  
    visit[pos] = 1;  
    for(j = 1 ; j <= n ; ++j){
        if(!visit[j] && (len[j] > (len[pos] +map[pos][j]))){ //如果j节点没有被访问过&&j节点到源节点的最短路径>pos节点到源节点的最短路径+pos节点到j节点的路径  
            len[j] = len[pos] + map[pos][j];    //更新j节点到源节点的最短路径    
        }  
    }  
}  
return len[to];

}

int main ()
{

int i,j;  

int ans,u,v;

printf("输入顶点和边数");
scanf("%d%d",&n,&m);    //输入数据


for(i = 1 ; i <= n ; ++i){    //设一开始每个点都不可达 
    for(j = 1 ; j <= n ; ++j){  
        map[i][j] = INF;  
    }  
}  

int a,b,c;    //输入数据 
for(i = 1 ; i <= m ; ++i){  
    scanf("%d%d%d",&a,&b,&c);  
    map[a][b] = map[b][a] = c;  
}  

printf("输入起点和终点：");
scanf("%d,%d",&u,&v);

ans=dijkstra(u,v);
for(i=0;i<=n;i++)//输出途径点 
{
    if(visit[i]==1)
    {
        printf("%d",i);
    }
}
printf("%d",ans);  

return 0;  

}

Answer 1

#define INF 1000000; 这里的分号去掉
输入3 2，中间不能带逗号， 因为你是scanf("%d%d",&n,&m);，两个%d之间没有逗号