Usage examples of greedy algorithms?

Question

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

Answer 1

Here i have listed some Greedy algorithms and their potential real world use cases.

Dijkstra's Algorithm

• IP routing to find Open shortest Path First.
• Networkrouting protocols

Find more about the real world applications of Dijkstra's algorithm here

Prim's Minimal Spanning Tree Algorithm

• Cluster Analysis.

• Real-time face tracking and verification (i.e. locating human faces in a video stream).

• Protocols in computer science to avoid network cycles.

• Entropy based image registration

• Max bottleneck paths.

• Dithering (adding white noise to a digital recording in order to reduce distortion).

Travelling Salesman Problem

• Job shop scheduling with no intermediate storage

• Clustering a data array

• Vehicle routing

Graph - Map Coloring

• Making schedule /Time table

• Sudoku

• Mobile radio Frequency Assignment

You can read about this more in this paper

Kruskal's Minimal Spanning Tree Algorithm

• TV network formation

• Tour operations

Knapsack Problem

• Used in Internet Download managers

• Real world usage of deciding what to carry in a limited package trips