← 返回学科目录
Dijkstra算法：松弛操作与距离表实时更新
本动画演示Dijkstra算法寻找最短路径的过程，重点关注每一步的松弛操作和距离表的实时更新。使用控制按钮逐步执行算法，观察节点颜色、边状态和距离表的变化。
图结构可视化
距离表（实时更新）
节点
最短距离
前驱节点
状态
算法控制
重置
上一步
播放
下一步
自动完成
动画速度:
图例说明
源节点（起点）
当前处理节点
已确定最短路径节点
未处理节点
普通边
当前松弛边
最短路径边
算法状态与步骤说明
点击"下一步"开始执行Dijkstra算法。算法将从源节点A开始，逐步探索图中的最短路径。