浅谈: 最短路径算法 Dijkstra 中令人困惑的地方

适合的读者

已经能手动模拟整个算法过程，但对某些地方仍有疑惑。这篇短文解释的地方不一定和你的疑惑相符。

算法步骤简单回顾

根据以上条件，跟踪一个示例的前两步来讨论令人困惑的地方：

要理解 Dijkstra 的贪心思想成立的正确/安全性，就必须反复揣摩为啥「最小dist顶点的距离值一定是最终的最短路径」。