2016-09-15から1日間の記事一覧

深さ優先探索と幅優先探索の使い分け

探索における手法に深さ優先探索と幅優先探索がある。 最強最速アルゴリズマー養成講座によると、問題を解答するにあたって、どちらの探索手法を使えばよいかの指針は以下の通り。 ※どちらを使ってもよい場合もあるので注意すること。 深さ優先探索を使うケ…