Skip to main content
MrSpinnert von MrSpinnert, vor 11 Monaten
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