Floyd（最短路徑）-傻子也能看明白的弗洛伊德算法（轉）

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

>>阅读原文<<