Floyd算法尋找最佳居住點

我們知道，Floyd算法結合鄰接矩陣的方式，能幫我們找出一張圖中所有頂點的最短路。那麼具體是怎麼實現的，先來看一個例子： 假設ABC是三個城市，如果你想挑一個城市在裏面買房子，且想在自己住的房子離附近的城市儘可能近，你會選擇ABC哪一個城市購買房子？ 很容易看出，對於C城市，C城市到B城市要走400m，到A城市要走600m。而對於A城市，A到B 400m，A到C 600m。最後到B城市，B到A和B

>>阅读原文<<