Floyd算法（全源最短路徑）

1. Floyd算法是用來解決全源最短路徑的問題，即給定圖G（V，E），求任意兩點u，v之間的最短路徑長度，算法的思想比較簡單，若是存在頂點k，使得以k做爲中間頂點時頂點i和頂點j的當前最短距離縮短，則將dis[i][j]更新爲dis[i][k] + dis[k][j]，因爲存在三層循環因此時間複雜度是O(n ^ 3)，n爲頂點的數量java 2. 須要注意的問題是最外層的k循環不可以放入到最裏面

>>阅读原文<<