幅優先探索(breadth first search)について勉強になったサイト

・解説
http://itpro.nikkeibp.co.jp/article/COLUMN/20120827/418466/?ST=develop&P=3
http://d.hatena.ne.jp/keyword/%C9%FD%CD%A5%C0%E8%C3%B5%BA%F7

・PHPで書かれたサンプルコード
http://www.stoimen.com/blog/2012/09/10/computer-algorithms-graph-breadth-first-search/

・関連記事、深さ優先探索について
http://d.hatena.ne.jp/lettas0726/20110418/1303097692

・phpの関連関数
array_shiftはキュー
array_popはスタック
イメージとしてキューは底のない入れ物で、最初に入れた物が取り出される時はどの物よりも最初になる
スタックは底のある入れ物で、最初に入れた物が最後に取り出される

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です