近似アルゴリズム(きんじアルゴリズム)とは、最適化問題の近似解を得るための多項式時間アルゴリズムのこと.
多項式時間