Programs

Network Flow

This program focuses on the fundamental concepts of network flow problems, a critical area in computer science and operations research. You will learn to model and solve problems involving the movement of a commodity through a directed graph with capacities on its edges. Key topics include the definition of a basic network with a single source and sink, the properties of flow assignments, and the conservation of flow at each node. The course also delves into the crucial distinction between saturated and unsaturated edges, and culminates in understanding the objective of the maximum flow problem: finding the largest possible flow from the source to the sink.