傻子也能看懂的弗洛伊德算法（轉）

  文章出處：http://www.javashuo.com/article/p-kcpfdeuh-dk.htmlhtml         暑假，小哼準備去一些城市旅遊。有些城市之間有公路，有些城市之間則沒有，以下圖。爲了節省經費以及方便計劃旅程，小哼但願在出發以前知道任意兩個城市以前的最短路程。算法           上圖中有4個城市8條公路，公路上的數字表示這條公路的長短。請注意這些公路是單

>>阅读原文<<