【python/アルゴリズム】幅優先探索を基礎から解説

幅優先探索とは

幅優先探索は最短経路問題を求めるアルゴリズムです。

次の条件の時に使うことができます。

• 経路の移動コストが\(1\)

競技プログラミングでは、基礎的なアルゴリズムでありよく使うアルゴリズムです。

競プロで幅優先探索を使ってみる

pythonで実装