G検定の一問一答模擬問題です。解説付きで個別に学習できます(公式の過去問ではありません)。
幅優先探索は、同じ深さのノードを調べてから次の深さへ進む探索方法である。
正解: ○
幅優先探索は探索木を浅い階層から順に広げる方法である。最短手数の解を見つけやすい一方で、メモリを多く使う場合がある。