图结构练习——最短路径

Problem Description
 给定一个带权无向图，求节点1到节点n的最短路径。 
 
Input
 输入包含多组数据，格式如下。 
第一行包括两个整数n m，代表节点个数和边的个数。(n<=100)
剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。
 
Output
 每组输出占一行，仅输出从1到n的最短路径权值。（保证最短路径存在） 
 
Example Input
3 2
1 2 1
1 3 1
1 0
Example Output
1
0
Hint
  

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAX 100000000
int main(){//最短路径——迪杰斯特拉算法
	int n,m;
	int a,b,c;
	int i,j,k;
	int code[101][101];
	while(scanf("%d%d",&n,&m)!=EOF){
		for(i=0;i<=n;i++)  				
    for(j=0;j<=n;j++)  
    if(i==j)
    code[i][j]=0; 
    else 
    code[i][j]=MAX; 
	for(i=0;i<m;i++){
		scanf("%d%d%d",&a,&b,&c);
		if(code[a][b]>c)//如果此时路径长度小于初始化的 
        {  
            code[a][b]=c;  
            code[b][a]=c;  	
        } 
	}
	for(i=0;i<=n;i++)
	{
		for(j=0;j<=n;j++)
		{
			for(k=0;k<=n;k++)
			{
				if(code[j][k]>code[j][i]+code[i][k])
				code[j][k]=code[j][i]+code[i][k];//关键点
			}
		}
	}
	printf("%d\n",code[n][1]);
	}
    
	return 0;
}