Question

Mention some examples of greedy algorithms?

Answer 1

Examples of greedy algorithms are:  

1. Kruskal's Minimal Spanning Tree Algorithm
2. Travelling Salesman Problem
3. Knapsack Problem
4. Prim's Minimal Spanning Tree Algorithm
5. Job Scheduling Problem
6. Dijkstra's Minimal Spanning Tree Algorithm
7. Graph - Map Coloring
8. Graph - Vertex Cover