📍 Dijkstra · 单源最短路

📌 算法流程

1. 初始化 dist[s]=0，其余为∞，所有节点未确定。

2. 重复 n 次：

- 从未确定节点中选出 dist 最小的节点 u。

- 标记 u 为已确定。

- 对于 u 的每条出边 (u,v,w)：

* 若 dist[v] > dist[u] + w，则更新 dist[v]。

贪心选择： 每次选择当前最近节点，确保其距离就是最终最短距离（因为边权非负）。