最短路問題——（最短路徑）

1、只有五行的算法——Floyd-Warshall算法   下圖中有4個城市8條公路，公路上的數字表示這條公路的長短。注意公路是單向的。咱們須要求出任意兩個城市之間的最短路程，即任意兩點之間的最短路徑。數組   首先，咱們創建一個數據結構來存儲圖的信息，使用一個4*4的矩陣（二維數組e）來存儲。例如1號城市到2號城市的路程爲2，則使e[1][2]的值爲2。2號城市沒法到達4號城市，則設置e[2][

>>阅读原文<<