Time is money"- ein Sprichwort, welches das Grundproblem der Planung optimaler Wege zusammenfasst- Zeit ist Geld. Nahezu jedes Unternehmen hat es sich zum Ziel gesetzt, effizient zu arbeiten, wobei bei der Wegeplanung effizient mit kostenoptimal gleichzusetzen ist. Kann der kurzeste Weg zwischen zwei Punkten exakt berechnet werden, so konnen Kosten und unnotige Wege eingespart werden. Ausserdem wird es immer wichtiger, den optimalen Weg so schnell wie moglich zu geringst moglichem Aufwand zu finden, was es notig macht, bestehende Verfahren zu erweitern. Auch im privaten Bereich ist die Planung kurzester Wege von hoher Bedeutung. Jeder weiss, dass Zeit kostbar ist und nicht verschwendet werden sollte, genauso wie Geld, weswegen man so schnell wie moglich ans Ziel kommen will. Somit greifen wir in unserem privaten Umfeld auch auf Navigationssysteme oder Routenplaner zuruck, um den fur uns optimalen Weg von A nach B herauszufinden. Auch hierbei spielen sogenannte Opportunitatskosten im Sinne von anderweitig nutzbarer Zeit eine grosse Rol