18: Algorithmen I, Vorlesung, SS 2019, 01.07.2019 - a podcast by Karlsruher Institut für Technologie (KIT)

from 2021-01-31T22:10:42.023393

:: ::

18 |
0:00:00 Start
0:07:02 Graph-Traversierung
0:11:13 Breitensuche
0:13:13 Tiefensuche
0:21:56 DFS-Baum
0:28:14 DFS-Nummerierung
0:38:39 Topologische Sortierung
0:43:27 Topologisches Sortieren mittels DFS
0:55:01 Begriff Zusammenhang
1:02:26 BFS vs DFS
1:07:16 Kürzeste Wege : Definition
1:17:22 Dijkstras Algorithmus