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

lanqiao 1460 路径(Dijkstra)

Browse Source
This commit is contained in:
xingyou
2025-04-09 16:43:51 +08:00
parent e6b349aa88
commit a9a419b1de
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
12lanqiao/test5-1.cpp
View File

@@ -9,7 +9,7 @@ int s = 1, n = 2021;
// 朴素版dijkstra-时间复杂度 O(n^2) // 朴素版dijkstra-时间复杂度 O(n^2)
void dijkstra(int s){ void dijkstra(int s){
mindis[s] = 0; mindis[s] = 0; // 自己到自己的距离为0
for(int i = 1; i <= n; i++){ for(int i = 1; i <= n; i++){
int mi = INF, cur = 0; int mi = INF, cur = 0;
for(int j = 1; j <= n; j++){ for(int j = 1; j <= n; j++){