DSA Animation

单源最短路：SPFA

速度 50%

正在加载

示例无向图 · s = 1 · n = 6

正在准备演示

帧 1 / 1

关于

数据结构与算法动画（DSA Animation）通过源码、动画和逐帧讲解帮助学习算法。

帮助

切换示例会暂停播放，并从初始化重新开始。
每条无向边只画一次，邻接表中存储两个方向。讲解中的 u → v 表示本次尝试松弛的方向。
可达负权边可以反复往返，使距离不断减小；双向存储后会触发负环判定。
橙色表示当前处理的点或边，蓝色表示队列中的点，绿色表示本帧成功更新。
cnt 是当前距离对应的历史路径边数；已在队列中的点仍然更新 dis 和 cnt。
只有源点可达的负环会使函数返回 false；不可达点的距离保留 INF。
顶部滑块调整动画速度，越向右越快。
底部滑块跳转到指定帧；跳转会暂停播放。
重置会回到第一帧，并恢复对应的讲解记录。