Dijkstra 算法可视化演示 (最短路径)
DoraChan
输入数据 (Sample):
格式: T(忽略) -> N -> 邻接矩阵 (0为不可达/无穷大) -> v0 (起点)
1 5 0 5 0 7 15 0 0 5 0 0 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0 0
1. 生成图表 / 重置
单步执行 (Step)
自动播放
当前步骤说明:
请点击“生成图表/重置”开始。
未访问/距离 INF
当前选中 (Min)
邻居 (松弛中)
已确定 (Visited)
算法状态表 (Dist/Parent)
节点 (i)
Dist[i]
Parent[i]
Visited
操作日志
Waiting for input...
最终结果 (Sample Output格式)