点 $x$ 被扩展的含义是：将 $x$ 从优先队列中删去，并加入所有后继节点。
by naiver_naiver @ 2024-03-25 21:34:37
@[naiver_naiver](/user/197533) 点 $3$ 会先于点 $2$ 被扩展是对的，但是一个点作为后继结点被扩展不代表它的答案已经确定，只有它本身被扩展时答案才确定了。
建议先学习 Dijkstra 算法辅助理解。
by cinout001_Wii @ 2024-03-25 21:37:53
@[cinout001_Wii](/user/138492) 懂了，谢谢！
by naiver_naiver @ 2024-03-25 21:39:38