Plays in YouTube's player, loaded from youtube-nocookie.com when you press Play. Watch on YouTube

Learn · Getting Started With Competitive Programming

Lecture 47 of 54Week 8

Maximum Matching via MaxFlow

Prof. Neeldhara Misra · IIT Gandhinagar

Credits and licence

From
Getting Started With Competitive Programming, IIT Gandhinagar (at NPTEL)
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge. Coordinated by IIT Madras.
Who can watch
Teens profiles and older. How courses are placed

All the lectures

  1. Welcome and Initial Setup YouTube
  2. Reversort YouTube
  3. Engineering Reversort YouTube
  4. Number Game YouTube
  5. Will It Stop? YouTube
  6. Trouble Sort YouTube
  7. The Meeting Place Cannot Be Changed YouTube
  8. Magic Ship YouTube
  9. Simple Skewness YouTube
  10. Pancake Flipping YouTube
  11. Islands War YouTube
  12. Stable Marriage - I YouTube
  13. Stable Marriage - II YouTube
  14. When Greedy Does Not Work - Coin Change YouTube
  15. When Greedy Does Not Work - Guarding a Museum YouTube
  16. When Greedy Does Not Work - Traveling Salesman YouTube
  17. DSU - Definition and Motivation YouTube
  18. DSU via Union by Rank and Path Compression YouTube
  19. DSU - Implementation YouTube
  20. Destroying Array - I (Problem Statement and Solution) YouTube
  21. Destroying Array - II (Implementation) YouTube
  22. War - I (Problem Statement) YouTube
  23. War - II (Solution) YouTube
  24. War - III (Implementation) YouTube
  25. Graph Foundations YouTube
  26. BFS and DFS YouTube
  27. Mahmoud and Ehab and the bipartiteness YouTube
  28. Cover It! YouTube
  29. Diamond Inheritance YouTube
  30. SSSP - Overview BFS Revisited YouTube
  31. SSSP and Dijkstra's Algorithm YouTube
  32. Sending Email YouTube
  33. SSSP and Modified Dijkstra YouTube
  34. SSSP with Negative Cycles - Bellman-Ford YouTube
  35. Wormholes YouTube
  36. APSP and Floyd-Warshall YouTube
  37. Page Hopping YouTube
  38. Introduction to MSTs YouTube
  39. Prim's Algorithm YouTube
  40. Kruskal's Algorithm YouTube
  41. Cherries Mesh YouTube
  42. Heirarchy YouTube
  43. Island Hopping YouTube
  44. Introduction to MaxFlow YouTube
  45. Ford-Fulkerson for MaxFlow YouTube
  46. Implementing Edmonds-Karp YouTube
  47. Maximum Matching via MaxFlow YouTube
  48. Sport Elimination via MaxFlow YouTube
  49. Maxflow-Mincut Duality YouTube
  50. Police Chase YouTube
  51. Sam I AM and Vertex Covers YouTube
  52. Top-Down Dynamic Programming with Frog 1_Part A YouTube
  53. Top-Down Dynamic Programming with Frog 1_Part B YouTube
  54. Bottom-Up Dynamic Programming with Dice Combinations YouTube