tooh’s diary

半角全角、常体敬体が入り乱れるカオス

2019-06-26から1日間の記事一覧

幅優先探索(BFS)、深さ優先探索(DFS)の問題

幅優先探索と深さ優先探索は似たような問題をカバーできるけど、幅優先の方があんまり考えなくても実装できる(気がする)。幅優先はキュー、深さ優先はスタックと仲良し。 幅優先探索 幅優先探索は、基本的に「次に訪れる島」をキューの形で保持しておくこ…