貪欲法

どんよくほう

Greedy Algorithm

類語・同義語: グリーディ法

アルゴリズムの設計技法の一つで、各ステップにおいてその時点で最も利益の大きい（最善に見える）選択を行うことで、最終的な解を求めようとする手法。常に最適解が得られるとは限らないが、計算量が少なく済む場合が多く、近似解を求めるのに有効。

最終更新: 2026/1/23

由来・語源

目先の利益を貪欲（Greedy）に追求する挙動から。

ダイクストラ法やプリム法は、貪欲法の考え方に基づいたアルゴリズムだ。