近似アルゴリズム¶ α-近似アルゴリズム¶ 近似率: 最適解に対して近似解の比 最小化問題のときは1以上、最大化問題のときは1以下 α-近似アルゴリズム: 常に、近似率がα以下(以上)となる近似解を求めるアルゴリズム 劣モジュラ関数最大化¶ https://mathwords.net/retumozura 貪欲法で1-1/e保証