tag: %u6700%u77ED%u8DEF.md

Tag: 最短路

1 posts
Dijkstra 最短路径算法

Dijkstra = BFS + 贪心。把 FIFO 队列换成优先队列,每次从未确定的节点里挑距离最小的那个去松弛邻居。前提:边权非负——因为已确定节点的距离一旦敲定就不再回头。

...