19: Algorithmen I, Vorlesung, SS 2019, 03.07.2019 Algorithmen 1, SS2019, Vorlesung

19 |
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