総当たりアルゴリズム
すべての場合をためし、解を求める。
近似アルゴリズム
・正解に近い解を探す
・正解との誤差がある範囲におさまると保証されているものを
精度保証付アルゴリズムという。
・精度の保証のないアルゴリズムを、発見的手法(ヒューリスティック)
という。
総当たりアルゴリズム すべての場合をためし、解を求める。 近似アルゴリズム ・正解に近い解を探す ・正解との誤差がある範囲におさまると保証されているものを 精度保証付アルゴリズムという。 ・精度の保証のないアルゴリズムを、発見的手法(ヒューリスティック) という。
0 件のコメント:
コメントを投稿