17 | 0:00:00 Starten 0:00:08 Erinnnerung VL 15.06.2016 0:06:19 DFS-Nummerierung 0:09:29 Fertigstellungszeit 0:11:10 Kantenklassifizierung bei DFS 0:12:31 Erinnerung: Tiefensuchschema 0:16:48 Topologische Sortierung 0:19:43 Topologische Sortieren mittels DFS 0:25:19 Starke Zusammenhangskomponenten 0:29:45 Mehr DFS-basierte Linearzeitalgorithmen 0:32:40 BFS DFS 0:36:14 Kap. 10: Kürzeste Weg 0:40:50 Anwendungen 0:43:23 Grundlagen 0:46:19 Azyklische Graphen 0:46:39 Kantengewicht >= 0 0:48:23 Dijkstras Algorithmus 0:53:07 Korrektheit der Bindfäden 0:54:53 Edsger Wybe Dijkstra 1930-2002 0:57:10 Allgemeine Definition 1:00:17 Kante (u,v) relaxieren 1:03:48 Dijkstras Algorithmus: Pseudocode 1:06:56 Beispiel 1:11:27 Korrektheit 1:13:03 v erreichbar -> v wird irgendwann gescannt
17: Algorithmen I, Vorlesung, SS 2016, am 20.06.2016
2016
Sonstige
Elektronische Ressource
Unbekannt
Algorithmen I, Vorlesung und Übung, SS 2016
DataCite | 2016
|Algorithmen II, Vorlesung, WS 2016/17, 08.11.2016, 06
DataCite | 2016
|Effiziente Algorithmen, Vorlesung, SS 2018
DataCite | 2018
|Effiziente Algorithmen, Vorlesung, SS 2018, 09.05.2018
DataCite | 2018
|Effiziente Algorithmen, Vorlesung, SS 2018, 16.05.2018
DataCite | 2018
|