Algorithmen II, Übung, WS 2016/17, 22.11.2016, 10
Christian Schulz · 2016
10 | 0:00:00 Starten 0:00:09 Wiederholung L8 0:15:30 Dinics Alogorithmus 0:32:19 Matching 0:34:41 Maximum Cardinality Bipartite Matching 0:35:37 Similar Performance for Weighted Graphs? 0:36:51 Disadvantage of augmenting paths algorithms 0:39:10 Preflow-Push Algorithmen 0:42:47 Procedure Push 0:49:32 Procedure genericPreflowPush