Dijkstra

一句话理解

Dijkstra 处理非负权单源最短路。

为什么要学

每次确定离源最近的未定点。

讲解

朴素 O(n²)，堆优化 O(m log n)。不能有负边。

例子

像洪水先淹近的。

常见错误

• 负权。
• 和 Prim 代码像但含义不同。