使用 BFS 计算最短距离 | 动画算法与数据结构

符号

数据
与起点的最短距离 dist

起点的初始化
将起点的最短距离初始化为 0 dist[s] ← 0
广度优先搜索
更新最短距离 dist[v] ← dist[u] + 1

动画

起点的初始化
使用 BFS 计算最短距离 | 起点的初始化

广度优先搜索
使用 BFS 计算最短距离 | 广度优先搜索