[算法] Dijkstra 堆优化详解
0.前置芝士、声明知道 朴素 dijkstra(O(n2)O(n^2)O(n2)) 的写法。知道 堆、优先队列的写法。规定下列变量的意义://maxn 为自定义常量,随着题目限制更改,表示 n 的上界bool b[maxn];//标记数组,b[i]=1时表示这个点已被访问过int dist[maxn];//距离数组,dist[i]代表 s 到 i 的最短距离顺便存图://maxm 代表边数的上界int ey[maxm],ez[maxm],hd[maxn],nx[maxm],ec;//e
原创
2021-07-12 22:07:26 ·
432 阅读 ·
0 评论