探索と数え上げ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/02/28 01:04 UTC 版)
チェスの手を考えるなどといった問題は、グラフ問題としてモデル化できる。そのような問題では、比較的よく研究されているグラフ探索アルゴリズムを使うことができる。このカテゴリーには、探索アルゴリズム、分枝限定法、バックトラッキングも含まれる。
※この「探索と数え上げ」の解説は、「アルゴリズム」の解説の一部です。
「探索と数え上げ」を含む「アルゴリズム」の記事については、「アルゴリズム」の概要を参照ください。
- 探索と数え上げのページへのリンク