EPISODE · Nov 12, 2019 · 1H 25M
09: Algorithmen II, Vorlesung, WS 2019/20, 11.11.2019
from Algorithmen 2, Vorlesung, WS19/20 · host Prof. Dr. Peter Sanders
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
What this episode covers
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
NOW PLAYING
09: Algorithmen II, Vorlesung, WS 2019/20, 11.11.2019
No transcript for this episode yet
Similar Episodes
Feb 24, 2026 ·13m
Feb 17, 2026 ·9m
Feb 11, 2026 ·7m
Feb 4, 2026 ·18m
Feb 3, 2026 ·7m
Jan 27, 2026 ·8m