T10
9 Maio 2017, 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.