Algorithmus von Dijkstra
Channel: Videothek Algorithmik
Date: 27/06/2015

1. [00:00] Einführung
2. [05:33] Ändern sich die Pfade stark in jeder Iteration?
3. [06:08] Auf was für Strukturen arbeiten wir eigentlich?
4. [07:26] Distanzen und kürzeste Pfade
5. [10:59] Varianten des Kürzeste-Pfade-Problems
6. [14:00] Dijkstra implementiert
7. [16:00] Wieso funktioniert dieser Algorithmus, warum ist er korrekt?
8. [21:28] Was gibt es zum Preprocessing bzw. Induktionsanfang zu sagen?
9. [21:57] Was ist in der Queue?
10. [22:15] Was wissen wir über die erledigten Knoten?
11. [23:00] Und was wissen wir über die unerledigten Knoten?
12. [23:49] Und was ist mit der asymptotischen Komplexität?