多源最短路(Floyd算法）

原文衔接：http://blog.csdn.net/u013354805/article/details/51062528

1. 方法：

2. Floyd算法：

[cpp] view plain copy

1. void Floyd()  
2. {  
3.     for(i = 0; i < N; i++)  
4.     {  
5.         for(j = 0; j <N; j++)  
6.         {  
7.             D[i][j] = G[i][j];  
8.             path[i][j] = -1;  
9.         }  
10.     }  
11.     for(k = 0; i < N; k++)  
12.     {  
13.         for(i = 0; i < N; i++)  
14.         {  
15.             for(j = 0; j <N; j++)  
16.             {  
17.                 if(D[i][j] +D[k][j] < D[i][j])  
18.                 {  
19.                     D[i][j] = D[i][k] +D[k][j];  
20.                     path[i][j] = k;  
21.                 }  
22.             }  
23.         }  
24.     }  
25. }