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...