引入 Dijkstra 算法是求解单源最短路径的经典算法，适用于边权非负的图（有向或无向）。它从起点出发，逐步确定到各个节点的最短距离。 核心思想：贪心 + 松弛 维护一个集合 S，表示已经确定最短距离的节点。 初始时，起点到自己的距离为 0，