Floyd-蒟蒻也能看懂的弗洛伊德算法（當然我是蒟蒻）

今天來講點圖論的知識，來看看最短路徑的一個求法（所有的求法我以後會寫,也有可能咕咕咕） 你們都說圖看着沒意思不好看，那今天就來點情景             暑假，_GC準備去一些城市旅遊。有些城市之間有公路，有些城市之間則沒有，如下圖。爲了節省經費以及方便計劃旅程，_GC希望在出發之前知道任意兩個城市之前的最短路程。  （好吧它還是圖）           上圖中有4個城市8條公路，公路上的數字

>>阅读原文<<