多源最短路徑算法---Floyd-Warshall

2016年08月21日 12:34:37 閱讀數：12687 暑假，小哼準備去一些城市旅遊。有些城市之間有公路，有些城市之間則沒有，如下圖。爲了節省經費以及方便計劃旅程，小哼希望在出發之前知道任意兩個城市之前的最短路程。 上圖中有4個城市8條公路，公路上的數字表示這條公路的長短。請注意這些公路是單向的。我們現在需要求任意兩個城市之間的最短路程，也就是求任意兩個點之間的最短路徑。這個問題這也被稱爲「

>>阅读原文<<