Analysis of an algorithm that chooses the locally optimal solution at each step to reach the globally optimal solution.