BFSによる最短距離の計算 | アルゴリズムビジュアル大事典

シンボル

データ
始点からの最短距離dist

始点の初期化
始点の最短距離を0に初期化します。dist[s] ← 0
幅優先探索
最短距離を更新します。dist[v] ← dist[u] + 1

アニメーション

始点の初期化
BFSによる最短距離の計算 | 始点の初期化

幅優先探索
BFSによる最短距離の計算 | 幅優先探索