lanqiao3516 景区导游(floyd)

2025-04-09 17:04:54 +08:00
parent a9a419b1de
commit 58a8b68463
1 changed files with 1 additions and 3 deletions
--- a/14lanqiao/test9-1.cpp
+++ b/14lanqiao/test9-1.cpp
@@ -14,9 +14,7 @@ void floyd(){
        for(int i = 1; i <= n; i++){
            for(int j = 1; j <= n; j++){
                if(d[i][k] != INF && d[k][j] != INF){
-                    if(d[i][k] + d[k][j] < d[i][j]){
-                        d[i][j] = d[i][k] + d[k][j];
-                    }
+                    d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
                }
            }
        }