使用 BFS 计算最短距离 |
动画算法与数据结构
符号
数据
与起点的最短距离
dist
起点的初始化
将起点的最短距离初始化为 0
dist[s] ← 0
广度优先搜索
更新最短距离
dist[v] ← dist[u] + 1
动画
起点的初始化
广度优先搜索