Floyd最短路徑算法(來自微信公衆號「算法愛好者」改編）

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

>>阅读原文<<