09: Algorithmen II, Vorlesung, WS 2019/20, 11.11.2019
Peter W. Sanders · 2019
09 | 0:00:00 Start 0:00:05 Ford Fulkerson Algorithm 0:03:24 Matching 0:08:18 Maximum Cardinality Bipartite Matching 0:14:11 Similar Performance for Weighted Graphs 0:19:48 Disadvantage of augmenting paths algorithms 0:28:09 Level Function 0:48:19 Partial Correctness 1:09:34 Searching for Eligible Edges 1:14:36 FIFO Preflow push