17: Algorithmen I, Vorlesung, SS 2016, am 20.06.2016
1 hour 23 minutes Posted Jun 28, 2016 at 7:49 am.
Starten
Erinnnerung VL 15.06.2016
DFS-Nummerierung
Fertigstellungszeit
Kantenklassifizierung bei DFS
Erinnerung: Tiefensuchschema
Topologische Sortierung
Topologische Sortieren mittels DFS
Starke Zusammenhangskomponenten
Mehr DFS-basierte Linearzeitalgorithmen
BFS <-> DFS
Kap. 10: Kürzeste Weg
Anwendungen
Grundlagen
Azyklische Graphen
Kantengewicht >= 0
Dijkstras Algorithmus
Korrektheit der Bindfäden
Edsger Wybe Dijkstra 1930-2002
Allgemeine Definition
Kante (u,v) relaxieren
Dijkstras Algorithmus: Pseudocode
Beispiel
Korrektheit
v erreichbar -> v wird irgendwann gescannt
0:00
1:23:16
Show notes
17 |
Watch Video
