【板子】Floyd算法及路徑記錄

Floyd算法實現：將距離矩陣初始化爲鄰接矩陣，而後作一個三層的for循環 至於給出路徑只要對path二維數組進行遞歸就好了web int matrix[n][n]; int dist[n][n]; int path[n][n]; for(int i = 0; i < n; ++i) { for(int j = 0; j < n; ++j) { dist[i][j]

>>阅读原文<<