08: Algorithmen II, Vorlesung und Übung, WS 2018/19, 06.11.2018 - a podcast by Karlsruher Institut für Technologie (KIT)
from 2021-01-31T22:10:42.023393
::
::
08 |
0:00:00 Start
0:00:05 Augmenting Paths
0:01:56 Ford Fulkerson Algorithm
0:07:57 Some Basic Observations
0:14:57 Blocking Flows
0:16:44 Suche in Graphen
0:20:19 Dijkstras Algorithmus
0:28:30 A*-Suche
0:31:31 A*-Suche – Potentialfunktionen
0:37:23 A*-Suche – Landmarken
0:47:01 Starke Zusammenhangskomponenten
1:00:07 Floyd Warshall: SCC als Speedup Technik
Further episodes of Algorithmen 2, Vorlesung, WS18/19
Further podcasts by Karlsruher Institut für Technologie (KIT)
Website of Karlsruher Institut für Technologie (KIT)