https://blogs.goudaijun.top/p/251203_graph/

[giscus[bot]]

https://blogs.goudaijun.top/p/251203_graph/

Dijkstra Dijkstra（狄克斯特拉）算法是解决单源最短路径问题的经典算法。\n简单直观的理解：\n它是 “加权版的 BFS（广度优先搜索）”。\n核心逻辑\n以此为中心：指定一个起点（比如 A）。 贪心策略：每次从未访问的节点中，选出一个离起点当前距离最近的节点。 松弛操作 (Relaxation)：以此节点为跳板，检查能不能通过它，让它的邻居离起点更近。如果能，就更新邻居的距离。 锁定：处理完该节点后，将其标记为“已确定”，不再回头。 适用条件\n

https://blogs.goudaijun.top/p/251203_graph/