BFSによる最短距離の計算 |
アルゴリズムビジュアル大事典
シンボル
データ
始点からの最短距離
dist
始点の初期化
始点の最短距離を0に初期化します。
dist[s] ← 0
幅優先探索
最短距離を更新します。
dist[v] ← dist[u] + 1
アニメーション
始点の初期化
幅優先探索