18: Algorithmen 1, Vorlesung, SS 2018, 25.06.2018
1 hour 24 minutes Posted Jul 6, 2018 at 7:50 am.
Starten
Rückblich Vorlesung 18.06
Kürzeste Wege: Definition
Dijkstras Algorithmus
Dijkstra: Negative Kantengewichte
Negative Zyklen
Zurück zu Basiskonzepten
Mehr Basiskonzepte
Allgemeines Korrektheitskriterium
Bellman-Ford-Algorithmus
Negative Kreise
Azyklische Graphen
Kürzeste Wege: Zusammenfassung
Exkurs: Routing in Straßennetzwerken
Distanz zu einem Zielknoten
Ideen für Routenplanung
Transit Node Routing
0:00
1:24:27
Show notes
18 |
Watch Video
