BFS(幅優先探索)メモ

BFSとは

BFS(Breadth First Search: 幅優先探索)は、グラフやグリッド上を探索するアルゴリズムの一つです。 BFSを使用することで、最短距離を求めることができます。

BFSを使用する問題

• Escape Route | ABC405
• Takahashi the Wall Breaker | ABC400