近似アルゴリズム

3行要約

1. 最適解を求めるのが難しい問題に対し、近い答えを素早く出す手法。
2. 計算量が多い問題において、実用的な時間で解を得るために利用される。
3. 精度の保証が重要となる。