Floyd算法代碼

#include <stdio.h>
      int main()  
      {  
      int e[10][10],k,i,j,n,m,t1,t2,t3;  
      int inf=99999999; //用inf(infinity的縮寫)存儲一個我們認爲的正無窮值
      //讀入n和m，n表示頂點個數，m表示邊的條數
          scanf("%d %d",&n,&m);  
      //初始化
      for(i=1;i<=n;i++)  
     for(j=1;j<=n;j++)  
     if(i==j) e[i][j]=0;    
     else e[i][j]=inf;  
     //讀入邊
     for(i=1;i<=m;i++)  
         {  
             scanf("%d %d %d",&t1,&t2,&t3);  
             e[t1][t2]=t3;  
         }  
    //Floyd-Warshall算法核心語句
     for(k=1;k<=n;k++)  
          for(i=1;i<=n;i++)  
     for(j=1;j<=n;j++)  
     if(e[i][j]>e[i][k]+e[k][j] )   
                         e[i][j]=e[i][k]+e[k][j];  
     //輸出最終的結果
     for(i=1;i<=n;i++)  
         {  
     for(j=1;j<=n;j++)  
             {  
                 printf("%10d",e[i][j]);  
             }  
             printf("\n");  
         }  
     return 0;  
     }