基於C#的Floyd最短路徑算法

如果有這麼一個問題，已知各頂點之間的距離，如下圖： 我們需要求每對頂點之間的最短距離，可以使用Floyd算法。 Floyd算法原理如下： 1，從任意一條單邊路徑開始。所有兩點之間的距離是邊的權，如果兩點之間沒有邊相連，則權爲無窮大。 2，對於每一對頂點 u 和 v，看看是否存在一個頂點 w 使得從 u 到 w 再到 v 比已知的路徑更短。如果是更新它。 首先，把上圖轉爲對應的數據結構。計算機存儲圖

>>阅读原文<<