zh/algorithms/dijkstra

[giscus[bot]]

zh/algorithms/dijkstra

Dijkstra 算法是一种用于计算加权图中单源最短路径的经典算法。本页面描述算法的原理和实现步骤，提供了交互式工具，可以设置图的顶点和边，权重，直观观察该算法的执行过程。

https://gallery.selfboot.cn/zh/algorithms/dijkstra

[shendeguilai]

初始轮次为1时，是不是应该只有a号点(起始点)距离为0,其他点一开始距离都还是inf，因为还未更新，这样更符合代码实现，希望修改下