A greedy algorithm (like a normal algorithm) is a rule or process that provides a solution to a problem. But a greedy algorithm is not an algorithm proper--it is a heuristic, it works in stages, making a series of short-term decisions that will be the...

A greedy algorithm is any algorithm that follows the problem solving metaheuristic of making the locally optimum choice at each stage with the hope of finding the global optimum. For example, applying the greedy strategy to the traveling salesman...