Youtor
17 Kürzeste Wege Dijkstra Algorithmus Laufzeitanalyse
>> YOUR LINK HERE: ___ http://youtube.com/watch?v=96CVdkHE2Dg
0:00:00 Starten • 0:00:11 Rückblick Vorlesung 11.06 • 0:02:13 BFS vs. DFS • 0:04:05 Begriff Zusammenhang • 0:11:16 Überblick heutige Vorlesung • 0:12:03 Kürzeste Wege • 0:15:11 Definition • 0:24:05 Grundlagen • 0:28:02 Dijkstra Algorithmus • 0:32:10 Edsger Wybe Dijkstra • 0:42:03 Allgemeine Definition • 0:45:37 Kante relaxieren • 0:49:42 Pseudocode • 1:08:15 Implementierung • 1:18:38 Laufzeit • • Dozent: • Prof. Dr. Carsten Sinz | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik • Vorlesungsaufzeichnung: KIT | WEBCAST • http://webcast.kit.edu
#############################
