Deutliche Verringerung der Laufzeit, jedoch Fehleranfälligkeit bei längeren Wegen
Entwicklung eigener PriorityQueue
Fehlersuche (unerfolgreich) → (doch noch erfolgreich)
Ausprobieren einer gerichteten Version von Dijkstra (hat aber langsamere Laufzeit → falsche Implementierung?)