Do we want to spend less time/work and find an approximate solution (near optimal)?. Approximate Solutions. Greedy Algorithms. Approximates optimal solution ...