What is the use of greedy algorithms? An real example?
Minimum Spanning Tree - Prim's algorithm and Kruskal's algorithm
Shortest Path Calculation - Dijkstra's algorithm
More: (Fractional Knapsack Problem, Huffman Coding, Optimal Merging, Topological Sort).
Some problems are such that a greedy solution will actually be optimal, and sometimes they're engineered that way. A fun example is that many countries' coin values are such that a greedy approach to returning change (i.e. always returning the largest-possible coin until you're done) works.
Anything where an optimal solution would be impossible - or very very hard.
Greedy algorithms take the best solution at the current point, even if that's not the best solution if you examined all aternatives
I'm surprised no one pointed out huffman / shannon encoding ...
What is the use of greedy algorithms?
Greedy algorithms is choosing the best/optimal solution in each stage. Look at wikipedia article
An real example?
Minimum spanning tree algorithms are greedy algorithms
The famous Dijkstra's Algorithm is also greedy algorithm
A real life example of Greedy Algorithm will be Interval Scheduling.
For example if you want to maximize the number of customers that can use a meeting room, you can use Interval Scheduling Algorithm.
Application of greedy method
What is the use of greedy algorithms?
We use Greedy Algorithm for to get optimal solution.But all problems can't solve using greedy algorithm.
Optimal substructure property and greedy choice property are key ingredients.if we can demonstrate that the problem has these properties, then we are well on the way to developing a greedy algorithm for it.
Real examples?
- Activity sheduling problem
- Huffman code
- Coin denomination
- Single source shortest path problem (Dijkstra)
- Minimum spanning tree (Prim's algoritnm ,Kruskal's algorithm)
- Fractional Knapsack problem.
Almost all problems that can solve using Dynamic approach can be solve by greedy approach.
来源：https://stackoverflow.com/questions/4867525/usage-examples-of-greedy-algorithms