09: Algorithmen II, Vorlesung, WS 2019/20, 11.11.2019 - a podcast by Karlsruher Institut für Technologie (KIT)
from 2021-01-31T22:10:42.023393
::
::
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
Further episodes of Algorithmen 2, Vorlesung, WS19/20
Further podcasts by Karlsruher Institut für Technologie (KIT)
Website of Karlsruher Institut für Technologie (KIT)