Algorithmen 2, Vorlesung, WS17/18
23: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 29.01.2018
23 |
0:00:00 Starten
0:07:03 Flüsse und Ford Fulkerson
0:08:39 Max Flow - Min Cut
0:12:42 Dinitz: Distanz Label
0:14:37 Dinitz: Schichtgraph
0:15:45 Dinitz: Blockierender Fluss
0:17:21 Dinitz: Blockierender Fluss Operationen
0:20:36 Dinitz: Kosten pro Bl