迪杰斯特拉 Dijkstra 最短路算法 · 动画演示

从起点出发,每次取出「当前距离最小」的未访问节点,松弛其邻居边,直到到达终点。

速度
当前节点
已发现未访问
已访问
最短路径
未访问
步骤 0 / 0