hdu2544最短路

http://acm.hdu.edu.cn/showproblem.php?pid=2544

#include<stdio.h>
#include<string.h>
const int oo = 1<<28 ;
const int maxn = 1005 ;
int map[maxn][maxn] ;
int visit[maxn] ;
int n, m ;
int len ;
int floyd()
{
    for(int k=1; k<=len; k++)
    {
       for(int i=1; i<=len; i++)
       {
          for(int j=1; j<=len; j++)
          {
              if(!visit[j]&&map[i][k]+map[k][j]<map[i][j])
              {
                  map[i][j] = map[i][k] + map[k][j] ;
              }
          }
       }
    }
    return 0 ;
}
int init()
{
    for(int i=1; i<=maxn; i++)
    {
        for(int j=1; j<=maxn; j++)
        {
            map[i][j] = oo ;
        }
    }
    return 0 ;
}

int main()
{
    while(scanf("%d%d", &n, &m)!=EOF)
    {
        if(n==0&&m==0)
        break ;
        init() ;
        int u, v, w ;
        len = 0 ;
        for(int i=1; i<=m; i++)
        {
            scanf("%d%d%d", &u, &v, &w) ;
            if(map[u][v]>w)
            {
                map[u][v] = w ;
                map[v][u] = w ;
            }
            if(u>len) len = u ;
            if(v>len) len = v ;
        }
        memset(visit, 0, sizeof(visit)) ;
        map[0][1] = 0 ;
        floyd() ;
        printf("%d\n", map[1][n]) ;
    }
    return 0 ;
}