算法可视化
算法执行过程中,松弛操作的公式将显示在这里
起点 (Source)
当前节点 (Current)
已确定最短路径 (Finalized)
已访问但未确定 (Visited)
未访问 (Unvisited)
最短路径边 (Shortest Path Edge)
算法控制与状态
动画速度:
中速
点击"下一步"开始Dijkstra算法演示。算法将从起点A开始,逐步探索图中的节点。
节点状态表
| 节点 | 距离 (dist) | 前驱 (prev) | 状态 |
|---|