从 0 到各点的最短距离
七个点的带权图，走不到的记 -1。运行下面这段程序： def build(edges): g = {} for a, b, w in edges: g.setdefau
阅读更多 →
⚠️ 从堆里弹出来时先检查什么
从优先队列弹出一个点，第一件事是【0】。
阅读更多 →
Dijkstra 靠什么快速取最近的点
Dijkstra 通常用【0】来取当前最近的点。
阅读更多 →
为什么取出来就能定死
Dijkstra 取出一个点后就不再改它，因为【0】。
阅读更多 →
Dijkstra 每一轮做什么
Dijkstra 的每一轮是【0】。
阅读更多 →
⚠️ 两种走法，各要走多远
步数少的那条，路程反而更长 两步 三步 从 0 号到 4 号有两条路：0-2-4（只走 2 段）和 0-1-3-4（走 3 段）。各段长度是 0-1:2 0-2:1 1-3:3 2-4:9 3-4:1
阅读更多 →
最短路算法算出来的是什么
步数少的那条，路程反而更长 两步 三步 跑完一次单源最短路，直接得到的是【0】。
阅读更多 →
「松弛」一条边是什么意思
步数少的那条，路程反而更长 两步 三步 最短路算法里说的"松弛"是指【0】。
阅读更多 →
带权图上要换成什么
步数少的那条，路程反而更长 两步 三步 边权重不一样时，求最短路要换成【0】。
阅读更多 →
什么时候可以直接用 BFS
步数少的那条，路程反而更长 两步 三步 求最短路时能直接用 BFS 的条件是【0】。
阅读更多 →