编辑“︁Dijkstra算法”︁（章节）

== 算法概述 ==

Dijkstra算法的核心思想是'''贪心策略'''，通过逐步扩展已知的最短路径集合来求解问题。算法维护两个集合：
* '''已确定最短路径的顶点集合'''（通常记为$S$）
* '''未确定最短路径的顶点集合'''（通常记为$Q$）

算法步骤如下：
1. 初始化：将起点的最短距离设为0，其他顶点设为无穷大
2. 从$Q$中选出当前距离起点最近的顶点$u$，加入$S$
3. 对$u$的所有邻居$v$进行'''松弛操作'''：如果通过$u$到$v$的路径比已知路径更短，则更新$v$的最短距离
4. 重复步骤2-3，直到$Q$为空