EPISODE · Nov 7, 2019 · 1H 18M
08: Algorithmen II, Vorlesung und Übung, WS 2019/20, 05.11.2019
from Algorithmen 2, Vorlesung, WS19/20 · host Prof. Dr. Peter Sanders
08 | 0:00:00 Start 0:00:05 Maximum Flows and Matchings 0:06:49 Computer Blocking Flows 0:21:08 Dinitz Analysis 0:30:00 Übung 3 0:31:22 Kürzeste-Wege-Suche 0:37:28 Dijkstras Algorithmus 0:40:20 Bidirektionale Suche 0:46:21 A*-Suche 1:01:34 Starke Zusammenhangskomponenten 1:10:16 Floys Warshall: SCC als Speedup Technik
What this episode covers
08 | 0:00:00 Start 0:00:05 Maximum Flows and Matchings 0:06:49 Computer Blocking Flows 0:21:08 Dinitz Analysis 0:30:00 Übung 3 0:31:22 Kürzeste-Wege-Suche 0:37:28 Dijkstras Algorithmus 0:40:20 Bidirektionale Suche 0:46:21 A*-Suche 1:01:34 Starke Zusammenhangskomponenten 1:10:16 Floys Warshall: SCC als Speedup Technik
NOW PLAYING
08: Algorithmen II, Vorlesung und Übung, WS 2019/20, 05.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