floyd算法

floyd floyd算法解決的問題是在圖中找到從i號結點到j號結點最短路徑值（邊的權值）的問題，核心代碼就下面四行 for(int k = 0;k < n;k++) for(int i = 0;i < n;i++) for(int j = 0;j < n;j++) dp[i][j] = Math.min(dp[i][j],dp[i][k] + dp

>>阅读原文<<