Floyd算法

基本思想 圖G用鄰接矩陣表示，通過一個三重循環，產生一個存儲每個節點最短距離的矩陣； 任意節點i到j的最短路徑兩種可能： 1. 直接從i到j； 2. 從i經過若干個節點k到j。 map（i，j）表示節點i到j最短路徑的距離，對於每一個節點k，檢查map（i，k）+map（k，j）小於map(i，j),如果成立，map（i，j） = map（i，k）+map（k，j）；遍歷每個k，每次更新的是除第k

>>阅读原文<<