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