floyed（）模板

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int n,m,map[124][124];
const int inf=0x7fffffff;
void floyed()
{
     for(int i=1;i<=n;i++)
         for(int j=1;j<=n;j++)
             for(int k=1;k<=n;k++)
                 if(map[i][j]!=inf&&map[i][k]!=inf)
                      if(map[i][j]+map[i][k]<map[j][k])
                          map[j][k]=map[i][j]+map[i][k];
}
int main()
{
    int a,b,v;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=1;i<=n;i++)//初始化
        {
            for(int j=1;j<=n;j++)
            {
                 map[i][j]=inf;
            }        
        }
        for(int i=1;i<=m;i++)
        {
            scanf("%d%d%d",&a,&b,&v);
            if(val<map[a][b]&&a!=b)
            {
                   map[a][b]=map[b][a]=v;
            }
        }
        floyed();
        printf("%d\n",map[1][n]);
    }
    system("pause");
    return 0;
}