特集３　やわらか頭で深さ優先探索アルゴリズムを１０倍生かす〜やわらか頭で深さ優先探索　アルゴリズムを１０倍生かす！
日経ソフトウェア　第179号　2012.10.1

この記事の情報
掲載誌	日経ソフトウェア　第179号（2012.10.1）
ページ数	12ページ　（全12657字）
形式	PDFファイル形式　（3850kb）
雑誌掲載位置	60〜71ページ目

「深さ優先探索」というアルゴリズムを知っていますか？　名前は知っていても、プログラミングで実際に使ったことはない、という人は多いのではないでしょうか。この特集では、深さ優先探索の使いどころやプログラミングに適用するときにどのように考えればよいのかを、説明します。　問題を解くための解法であるアルゴリズムにはたくさんの種類があります。中でも、“力ずく”で解の探索を行う「深さ優先探索」はコンピュータに適…