Dijkstra算法 发表于 2024-03-15 分类于 算法 1 过程a.从起点出发找最小距离，找确定值 局部最短路径必是整体最短路径的一部分。相邻点的最小值就是这个点的最短路径（2.1证明），并记录为确定点。 b.从确定点出发，重复a 初始时会记录初始distance集合(dis)，再次出发时，更新dis，并在dis里找到最小距离，得到新的确定点（2.2证明）。事实上就是不断从确定点出发找最小距离（起点可看作距离为0的确定点）。