「近似アルゴリズム」の記事一覧

2025年2月24日

【貪欲法はどれくらい精度が高いの？】集合被覆問題を貪欲法で解いたら最適解とどれくらいギャップがあるのかを実験してみた