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