#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/network-flow

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░██████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/network-flow

Lessons

1. Intro

2. Flow Networks

3. Flow Assignment

Practice Problems

Ready to start learning?

4. Example Flow

5. The Max Flow Problem

6. Residual Graph

7. Augmenting Path

8. Ford-Fulkerson Method

9. Why It Works

10. Edmonds-Karp Algorithm

11. Pseudocode - Edmonds-Karp

12. Residual Capacity Update

13. Implementation Details

14. Time Complexity

15. Problem - Download Speed

16. Download Speed - Modeling

17. Download Speed - Implementation

18. Download Speed - Walkthrough

19. Download Speed - Edge Cases

20. Cuts and Capacity

21. Min-Cut

22. Max-Flow Min-Cut Theorem

23. Finding the Min-Cut

24. Problem - Police Chase

25. Police Chase - Important idea

26. Police Chase - Extracting the Cut

27. Police Chase - Implementation

28. Police Chase - Walkthrough

29. Bipartite Matching

30. Problem - School Dance

31. School Dance - Graph Construction

32. School Dance - Extracting Pairs

33. School Dance - Implementation

34. School Dance - Walkthrough

35. School Dance - Edge Cases

36. Multiple Sources and Sinks

37. Vertex Capacities

38. Flow with Lower Bounds

39. Integer Flow Theorem

40. Disjoint Paths

41. When to Use Flow

42. Common Mistakes

43. Faster Algorithms

44. Flow in Practice

45. Vocabulary - Augmenting Path

46. Vocabulary - Residual Graph

47. Vocabulary - Cut

48. Practice Tips

49. Section 31 Recap