トップページ
アルゴリズム
アルゴリズム、競技プログラミング関連
BFS
last edited:
2022-05-03
BFS(幅優先探索)とは、グラフ探索アルゴリズムの一つで、探索開始地点に近い距離の頂点から順にQueueに詰めて訪問していくアルゴリズムである。