ConceptTheory & Algos
Augmenting path
A path from the source to the sink in the residual graph.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
1Srini Devadas
Connections
9The lectures that define it or assume it, and the concepts next to it.
Concepts7
- Flow network
- Residual graph
- Residual network
- Ford-Fulkerson algorithm
- Max-flow min-cut theorem
- Residual capacity