daiiz https://blog.hatena.ne.jp/daiiz/ #daiizメモ https://daiiz.hatenablog.com/ メモ tech 「深さ優先探索」と「幅優先探索」を初めて勉強したとき，これらの探索の動きを比較するためにMacのFinderを使ったディレクトリの探索で例えると分かりやすかった．当時やってたことをここに書いてみる． 例えば，以下のような木が与えられたとする． ここで「ノード「f」は存在するか？」という問いの設定で木を探索していくことを考える．この絵を見れば，木の全体を一気に見れるため，「存在する！」ということはほぼ一瞬で分かる．しかし，プログラムは木を一気には見れないため，ノードを1つずつ辿って見ていくことになる．深さ優先探索と幅優先探索とでは，辿る順番が異なる． 準備 上の木は，下のようなディレクトリ構造と… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdaiiz.hatenablog.com%2Fentry%2F2016%2F04%2F27%2F022340" title="深さ優先探索と幅優先探索 - #daiizメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/d/daiiz/20160427/20160427012631.png Hatena Blog https://hatena.blog 2016-04-27 02:23:40 rich https://daiiz.hatenablog.com/entry/2016/04/27/022340 1.0 100%