floyd算法（循環問題）

floyd算法，又稱插點法，多用於求給定加權圖任意兩點間的最短路徑，比較簡潔易懂的算法，可是複雜度高。用於解決點少的狀況很適用。java 核心代碼：ios for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) if(maze[i][j] > maze[i][k] + maze[k][j])

>>阅读原文<<