wxy/lanqiao
1
1
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

lanqiao 1460 路径(floyd)

Browse Source
This commit is contained in:
xingyou
2025-04-09 17:10:41 +08:00
parent f6bbed33ea
commit 8ddcbb18c2
1 changed files with 3 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
12lanqiao/test5-2.cpp
View File

@@ -14,9 +14,7 @@ void floyd(){
for(int i = 1; i <= n; i++){ for(int i = 1; i <= n; i++){
for(int j = 1; j <= n; j++){ for(int j = 1; j <= n; j++){
if(mindis[i][k] != INF && mindis[k][j] != INF){ if(mindis[i][k] != INF && mindis[k][j] != INF){
if(mindis[i][k] + mindis[k][j] < mindis[i][j]){ mindis[i][j] = min(mindis[i][j], mindis[i][k] + mindis[k][j]);
mindis[i][j] = mindis[i][k] + mindis[k][j];
}
} }
} }
} }
@@ -32,4 +30,5 @@ int main(){
floyd(); floyd();
cout << mindis[1][n] << endl; cout << mindis[1][n] << endl;
return 0; return 0;
} }
// correct output 10266837