Graphentheorie – der schnellste Weg zum Ziel
136
Graphentheorie – der schnellste Weg zum Ziel
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.
Graphentheorie – der schnellste Weg zum Ziel | Mathewelten | ARTE