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