弗洛伊德算法（轉-啊哈算法）

        暑假，小哼準備去一些城市旅遊。有些城市之間有公路，有些城市之間則沒有，以下圖。爲了節省經費以及方便計劃旅程，小哼但願在出發以前知道任意兩個城市以前的最短路程。         上圖中有4個城市8條公路，公路上的數字表示這條公路的長短。請注意這些公路是單向的。咱們如今須要求任意兩個城市之間的最短路程，也就是求任意兩個點之間的最短路徑。這個問題這也被稱爲「多源最短路徑」問題。    

>>阅读原文<<