測試數據：

輸入：

目前累計服務客戶成百上千家，積累了豐富的產品開發(fā)及服務經驗。以網站設計水平和技術實力，樹立企業(yè)形象，為客戶提供成都網站設計、成都網站建設、網站策劃、網頁設計、網絡營銷、VI設計、網站改版、漏洞修補等服務。成都創(chuàng)新互聯公司始終以務實、誠信為根本，不斷創(chuàng)新和提高建站品質，通過對領先技術的掌握、對創(chuàng)意設計的研究、對客戶形象的視覺傳遞、對應用系統的結合，為客戶提供更好的一站式互聯網解決方案，攜手廣大客戶，共同發(fā)展進步。

4
0 1 1
0 3 4
1 2 9
1 3 2
2 0 3
2 1 5
2 3 8
3 2 6
-1 -1 -1

輸出：

0=>1  1  0→1
0=>2  9  0→1→3→2
0=>3  3  0→1→3
1=>0  11  1→3→2→0
1=>2  8  1→3→2
1=>3  2  1→3
2=>0  3  2→0
2=>1  4  2→0→1
2=>3  6  2→0→1→3
3=>0  9  3→2→0
3=>1  10  3→2→0→1
3=>2  6   3→2

#include 
#include
#define INF    1000000  //無窮大#define MAXN 20

int n;   //頂點個數int Edge[MAXN][MAXN];  //鄰接矩陣int A[MAXN][MAXN];   //
int path[MAXN][MAXN];  //
void Floyd( ) //假定圖的鄰接矩陣和頂點個數已經讀進來了{
int i, j, k;
for( i=0; i%d	%d	", i, j, A[i][j] );  //輸出頂點i到頂點j的最短路徑長度
//以下代碼用于輸出頂點0到頂點i的最短路徑            memset( shortest, 0, sizeof(shortest) );
int k = 0;  //k表示shortest數組中最后一個元素的下標            shortest[k] = j;
while( path[i][ shortest[k] ] != i )
            {
                k++; shortest[k] = path[i][ shortest[k-1] ];
            }
            k++; shortest[k] = i;
for( int t=k; t>0; t-- )
                printf("%d→", shortest[t] );
            printf("%d
", shortest[0] );
        }
    }
return 0;
}

文章名稱：Floyd得實現-創(chuàng)新互聯
標題來源：http://weahome.cn/article/iieeo.html