Vom Zauberwürfel über U-Bahn-Netze bis hin zu Routenplanern – sowohl einfache als auch hochkomplexe Anwendungen basieren auf Modellierungen mit Hilfe der Graphentheorie. Eine der kniffligeren Fragen der Disziplin ist die Suche nach der Optimierung, dem schnellsten und ökonomischsten Weg von A nach B.