ConceptTheory & Algos
Network flow
A collection of problems associated with maximizing the amount of commodities that can push through a network with capacities.
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
4Each in their own terms, from the easiest level.
Srini Devadas
A mathematical framework used to model and solve problems involving the movement of items through a network, such as matching or elimination.Peter Shor
A network where each edge has a capacity, and the goal is to determine how much flow can be routed from a source to a sink.R. Ravi
An assignment of a value to the arcs of a directed graph that satisfies flow conservation at each node.
Lectures that assume it
6Connections
18The lectures that define it or assume it, and the concepts next to it.