EPISODE · Nov 22, 2016 · 1H 19M
Algorithmen II, Übung, WS 2016/17, 16.11.2016, 09
from Algorithmen 2, WS2016/17, Vorlesung · host M. Sc. Michael Axtmann
09 | 0:00:00 Starten 0:00:36 Themenübersicht 0:01:47 Nachklausur 0:02:16 Ford Fulkerson 0:02:20 Flüsse und Ford Fulkerson 0:07:45 Residualgraph 0:11:40 Flüsse und Ford Fulkerson 0:14:02 Max Flow - Min Cut 0:17:12 Dinitz Algorithmus 0:18:52 Dinitz - Distanz Label 0:22:38 Dinitz - Schichtgraph für Graph G = (V, E) 0:25:02 Dinitz - Blockierender Fluss 0:28:25 Dinitz - Blockierender Fluss: Operationen 0:33:25 Dinitz - Kosten pro Blockierender Fluss 0:38:12 Dinitz - Laufzeit 0:40:05 Dinitz - Kosten pro Phase - Unit Capacity Network 0:42:40 Dinitz - Anzahl Phasen - Unit Capacity Network 0:46:36 SCC (Widerholung) 1:03:07 Floyd Warshall: SCC als Speedup Technik 1:15:14 Floyd Warshall und SCC
What this episode covers
09 | 0:00:00 Starten 0:00:36 Themenübersicht 0:01:47 Nachklausur 0:02:16 Ford Fulkerson 0:02:20 Flüsse und Ford Fulkerson 0:07:45 Residualgraph 0:11:40 Flüsse und Ford Fulkerson 0:14:02 Max Flow - Min Cut 0:17:12 Dinitz Algorithmus 0:18:52 Dinitz - Distanz Label 0:22:38 Dinitz - Schichtgraph für Graph G = (V, E) 0:25:02 Dinitz - Blockierender Fluss 0:28:25 Dinitz - Blockierender Fluss: Operationen 0:33:25 Dinitz - Kosten pro Blockierender Fluss 0:38:12 Dinitz - Laufzeit 0:40:05 Dinitz - Kosten pro Phase - Unit Capacity Network 0:42:40 Dinitz - Anzahl Phasen - Unit Capacity Network 0:46:36 SCC (Widerholung) 1:03:07 Floyd Warshall: SCC als Speedup Technik 1:15:14 Floyd Warshall und SCC
NOW PLAYING
Algorithmen II, Übung, WS 2016/17, 16.11.2016, 09
No transcript for this episode yet
Similar Episodes
Jan 8, 2026 ·16m
Jan 2, 2026 ·12m
Aug 22, 2025 ·49m
Apr 29, 2025 ·12m
Apr 27, 2025 ·11m
Apr 24, 2025 ·11m