Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
ss16:radwege:protokoll7 [2016/07/07 14:55] mravin angelegt |
ss16:radwege:protokoll7 [2016/07/07 17:41] (aktuell) fence [Verlauf] |
||
---|---|---|---|
Zeile 3: | Zeile 3: | ||
===== Verlauf ===== | ===== Verlauf ===== | ||
* 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 | ||
+ | * Fehlersuche (unerfolgreich) -> (doch noch erfolgreich) | ||
+ | * Ausprobieren einer gerichteten Version von Dijkstra (hat aber langsamere Laufzeit -> falsche Implementierung?) | ||