Ashish Patel: Notes

Atom feed

Recently added: Abstraction, Xunit, Publisher subscriber pattern, Request reply pattern, Middleware pattern

Greedy Algorithms


In greedy algorithms, we find the optimum solution. The closest solution which may be optimum is chosen. It may lead to optimized solutions but mostly greedy algorithms do not provide globally optimized solutions.


  1. Travelling salesman problem

  2. Prim's Minimal Spanning Tree Algorithm

  3. Kruskal's Minimal Spanning Tree Algorithm

  4. Dijkstra's Minimal Spanning Tree Algorithm

  5. Graph - Map Coloring

  6. Graph - Vertex Cover

  7. Knapsack Problem

  8. Job Scheduling Problem

Created 2019-01-23T11:45:03+05:18 · Edit