Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung | |||
ss16:radwege:protokoll8 [2016/07/21 14:31] mravin |
ss16:radwege:protokoll8 [2016/07/21 14:33] (aktuell) mravin [Verlauf] |
||
---|---|---|---|
Zeile 6: | Zeile 6: | ||
===== Verlauf ===== | ===== Verlauf ===== | ||
* Veranschaulichung mittels Maperitive | * Veranschaulichung mittels Maperitive | ||
+ | * ursprünglicher Djikstra-Algorithmus mit PriorityQueue als Wegfindungsalgorithmus festgelegt | ||
* Kriterium gefunden: Optimierung auf endliche Anzahl von Wegen zwischen besonders wichtigen Knotenpunkten | * Kriterium gefunden: Optimierung auf endliche Anzahl von Wegen zwischen besonders wichtigen Knotenpunkten | ||
* Grundlagen für Gütebewertungsalgorithmus | * Grundlagen für Gütebewertungsalgorithmus |