Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
ss16:radwege:protokoll7 [2016/07/07 17:33] mravin |
ss16:radwege:protokoll7 [2016/07/07 17:41] (aktuell) fence [Verlauf] |
||
---|---|---|---|
Zeile 4: | Zeile 4: | ||
* Deutliche Verringerung der Laufzeit, jedoch Fehleranfälligkeit bei längeren Wegen | * Deutliche Verringerung der Laufzeit, jedoch Fehleranfälligkeit bei längeren Wegen | ||
* Entwicklung eigener PriorityQueue | * Entwicklung eigener PriorityQueue | ||
- | * Fehlersuche | + | * Fehlersuche (unerfolgreich) -> (doch noch erfolgreich) |
+ | * Ausprobieren einer gerichteten Version von Dijkstra (hat aber langsamere Laufzeit -> falsche Implementierung?) | ||