Greedy Algorithms

  1. Job Sequencing Problem
  2. Huffman Coding
  3. Activity Selection Problem
  4. Egyptian Fraction
  5. Water Connection Problem
  6. Policemen catch thieves
  7. Minimum Swaps for Bracket Balancing
  8. Fitting Shelves Problem
  9. Assign Mice to Holes
  10. Kruskal’s Minimum Spanning Tree
  11. Prim’s Minimum Spanning Tree
  12. Boruvka’s Minimum Spanning Tree
  13. Reverse delete algorithm for MST
  14. Dijkastra’s Shortest Path Algorithm
  15. Dial’s Algorithm
  16. Minimum cost to connect all cities
  17. Max Flow Problem Introduction
  18. Minimum product subset of an array
  19. Maximum product subset of an array
  20. Maximize array sum after k-negations
  21. First Fit algorithm in Memory Management
  22. Best Fit algorithm in Memory Management
  23. Worst Fit algorithm in Memory Management
  24. Next Fit algorithm in Memory Management
  25. Shortest Job First Scheduling
  26. Program for Shortest Job First (SJF) scheduling
  27. Program for Optimal Page Replacement Algorithm
  28. Program for LRU Page Replacement Algorithms
  29. Program for FIFO Page Replacement Algorithms
  30. Set cover problem
  31. Bin Packing Problem
  32. Graph Coloring
  33. K-centers problem
  34. Shortest superstring problem
  35. Travelling Salesman Problem
  36. Minimum number of coins required