Wednesday, August 10, 2011

What is Greedy Algorithm... in plain English?

Greedy algorithms, in general, just make the best local decision without concern for how it might affect the overall problem. So, for the greedy Traveling Salesman, at each step, he'll take the cheapest leg of the journey even though, overall, this probably won't give an optimal answer. Actually, I just checked and there is a Wikipedia page on Greedy Algorithms and there is actually an example with the Traveling Salesman. Check the link below. Good luck...

No comments:

Post a Comment