Starten

Negative Kosten

Zurück zu Basiskonzepten

Mehr Basiskonzepte

Allgemeines Korrektheitskriterium

Algorithmen brutal Bellman-Ford-Algorithmus für beliebige Kantengewichte

Beispiel

Bellman-Ford Laufzeit

Ayklische Graphen

Von überall nach überall

Kürzeste Wege: Zusammenfassung

Mehr zu kürzesten Wegen

Exkurs: Routing in Straßennetzwerken

Straßennetzwerke

Distanz zu einem Zielknoten t

Ideen für Routenplanung

Approach: Transit-Node Routing

Beispiel

Erste Beobachtung

Zweite Beobachtung

Beispiel: Transitknoten

Experimente

Offene Fragen

Minimale Spannbäume

Minimale aufspannende Wälder

Anwendungen