欲張り法

この問題解決には、欲張り法（greedy algorithm）が効果的だ。

貪欲な選択を繰り返す欲張り法は、必ずしも最適解を導くとは限らない。

最短経路問題に、欲張り法を適用してみよう。