Usage examples of greedy algorithms?

Question

What is the use of greedy algorithms? An real example?

Answer 1

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.