Algorithmen II, Übung, WS 2016/17, 22.11.2016, 10 - a podcast by Karlsruher Institut für Technologie (KIT)
from 2021-01-31T22:10:42.023393
::
::
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
Further episodes of Algorithmen 2, WS2016/17, Vorlesung
Further podcasts by Karlsruher Institut für Technologie (KIT)
Website of Karlsruher Institut für Technologie (KIT)