19: Dijkstras Algorithmus, Korrektheit,Bellman-Ford Algorithmus, Kante relaxieren

Описание: 0:00:00 Start
0:00:11 Rückblick: Kürzeste Wege
0:02:00 Dijkstras Algorithmus
0:02:54 Allgemeine Definition
0:07:38 Kante relaxieren
0:13:02 Dijkstras Algorithmus: Pseudocode
0:16:44 Beispiel
0:23:52 Korrektheit
0:37:29 Implementierung
0:40:10 Prioritätsliste
0:46:50 Beispiel
0:49:18 Dijkstra: Laufzeit
0:58:32 Analyse im Mittel
0:59:32 Monotone ganzzahlige Prioritätslisten
1:01:18 Negative Kosten
1:03:38 Zurück zu Basiskonzepten
1:06:34 Allgemeines Korrektheitskriterium
1:08:46 Bellman-Ford Algorithmus

E-Learning-Video des ZML über Graph-Traversierung, Breitensuche, Tiefensuche, Dijkstras Algorithmus aus der Vorlesungsreihe Algorithmen I
von Prof. Dr. Carsten Sinz.
Die Vorlesung wurde am KIT gehalten am 03.07.19
im SOMMERSEMESTER 2019
für das Fach Algorithmen I.

Vorlesungsaufzeichnung:
Zentrum für Mediales Lernen am Karlsruher Institut für Technologie (KIT) | http://zml.kit.edu/vorlesungsaufzeich...