彻底搞懂Dijkstra：为什么每次只选最近的点，却能找到全局最短路？

Dijkstra 每轮从未确定节点中选出从起点累计代价最小者并正式定案，再对邻居做 relaxation 更新，在边权非负的前提下保证得到全局最短路。若存在负权边，已定案节点可能被更便宜的路线推翻，标准 Dijkstra 不再保证正确，需改用 Bellman-Ford 等算法。