グラフ
横形探索
検証済み隣接リストをキューで幅優先探索し、訪問順・親・指定頂点への最短辺数経路を返します。
- TIME
- O(V+E)
- SPACE
- O(V+E)
V = 頂点数、E = 辺数 / 上限: 頂点1〜512、辺4,096本以下、履歴256件
隣接リストを幅優先探索します。
グラフ
検証済み隣接リストをキューで幅優先探索し、訪問順・親・指定頂点への最短辺数経路を返します。
V = 頂点数、E = 辺数 / 上限: 頂点1〜512、辺4,096本以下、履歴256件
隣接リストを幅優先探索します。