#daiizメモ

Scrapboxに夢中

2016-04-27から1日間の記事一覧

深さ優先探索と幅優先探索

「深さ優先探索」と「幅優先探索」を初めて勉強したとき,これらの探索の動きを比較するためにMacのFinderを使ったディレクトリの探索で例えると分かりやすかった.当時やってたことをここに書いてみる. 例えば,以下のような木が与えられたとする. ここで…