近似アルゴリズム
近似アルゴリズム(きんじアルゴリズム、英: approximation algorithm)とは、組合せ最適化問題の近似解を得るためのアルゴリズムを言う。近似解とは、実行可能解(かつ問題の何らかの制約を満たす解)ではあるが、正解(厳密解)ではないものを言う。これは組合せ最適化問題の正解(すなわち最適解)であることが(厳密には)保証されないところの解を得るものである。なお、問題を変形した近似問題に対する正解を得るアルゴリズムも、元の問題に対する近似アルゴリズムと言える。