最短路径(Floyd 模板题)

题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2143&cid=1186

#include<stdio.h>
#include<string.h>
const int INF=1<<29;
int map[101][101];
int main()
{
    int n,m,i,j,k,u,v,w;
    while(~scanf("%d%d",&n,&m))
    {
        for(i=1; i<=n; i++)
        {
            for(j=1;  j<=n; j++)
            map[i][j]=INF;
            map[i][i]=0;
        }
        while(m--)
        {
            scanf("%d%d%d",&u,&v,&w);
            if(map[u][v]>w)
            {
            map[u][v]=w;
            map[v][u]=w;
            }
        }
        for(k=1; k<=n; k++)
        for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
        if(map[i][k]+map[k][j]<map[i][j])
        map[i][j]=map[i][k]+map[k][j];
        printf("%d
",map[1][n]);
    }
}