列挙法
2008年11月14日 (金) 09:43時点におけるAlbeit-Kun (トーク | 投稿記録)による版
【れっきょほう (enumerative method)】
組み合せ最適化問題や多段階決定問題などで, すべての可能な場合を列挙して最適解を求める方法. 全数列挙法(total enumeration method, brute force enumeration)ともいわれる. 分枝限定法の考え方の出発点である. 多段確率決定問題では1つの列挙法として決定樹表(ツリーテーブル)がある.