近似アルゴリズム
ナビゲーションに移動
検索に移動
【きんじあるごりずむ (approximate algorithm)】
厳密解を求めることが保証される厳密解法 (exact algorithm) に対して,近似解を求めるアルゴリズムのこと.NP困難問題に対する多項式時間アルゴリズムなど,実用的な計算時間を実現するために厳密性を犠牲にすることが多い.発見的手法 (heuristic algorithm) とも呼ばれる.
詳しくは基礎編：《近似アルゴリズム（ヒューリスティックアルゴリズム）》を参照.