Maximum flow
9 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Maximum flowMaximum flow speedupBlocking flows by throughput
graphs-structure
- Ford-Fulkersonstandalonecanongraphs-structure
- Edmonds-KarpShortest augmenting pathscanonfull lesson ▸graphs-structure
- Dinic's algorithmLevel-graph blocking flowscanonfull lesson ▸graphs-structure
- Capacity-scaling max flowPower-of-two thresholdsstandardgraphs-structure
- Push-relabelFIFO vertex selectionstandardfull lesson ▸graphs-structure
- Push-relabelHighest-label selectionstandardgraphs-structure
- Push-relabelGap relabelingstandardgraphs-structure
- Push-relabelGlobal relabelingstandardgraphs-structure
- MPM algorithmstandalonespecialistgraphs-structure