an algorithm that makes locally optimal decisions at each step - a simple but not always correct thing to do.
an algorithm that makes locally optimal decisions at each step - a simple but not always correct thing to do.
works in phases, where each phase it takes the best option without regarding further consequences.  no backtracking.  making locally optimal choices