算法可视化

算法执行过程中,松弛操作的公式将显示在这里
起点 (Source)
当前节点 (Current)
已确定最短路径 (Finalized)
已访问但未确定 (Visited)
未访问 (Unvisited)
最短路径边 (Shortest Path Edge)

算法控制与状态

动画速度: 中速
点击"下一步"开始Dijkstra算法演示。算法将从起点A开始,逐步探索图中的节点。

节点状态表

节点 距离 (dist) 前驱 (prev) 状态