Teo10

8 Maio 2018, 13:00 • Isabel Gama Nunes

Network flow.

A first application: The bipartite matching problem.

Disjoint paths in directed and undirected graphs.

Extensions to the maximum­ flow problem: Circulation with demands; circulations with demands and lower bounds.