迪杰斯特拉
Dijkstra
最短路算法 · 动画演示
从起点出发,每次取出「当前距离最小」的未访问节点,松弛其邻居边,直到到达终点。
起点
终点
▶ 播放
⏭ 单步
⟲ 重置
速度
当前节点
已发现未访问
已访问
最短路径
未访问
步骤 0 / 0