Skip to content

Latest commit

 

History

History
14 lines (12 loc) · 455 Bytes

README.md

File metadata and controls

14 lines (12 loc) · 455 Bytes

algo-pracs

  1. Union Find(Weighted union-union by rank, collapsing find)
  2. Knuth Morris Pratt algorithm for pattern matching
  3. Graph Colouring(m colouring problem - Backtracking)
  4. Ford-Fulkerson's algorithm for max network flow
  5. N Queens Problem (Backtracking)
  6. Bin Packing
  7. Job Scheduling
  8. Self Descriptive Number
  9. Bellman Ford(Single Source Shortest path)
  10. Floyd Warshall(All pairs shortest path)
  11. Prims MST