Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
ws1415:projekte_im_wintersemester_2014_15:optimierungsprogramm [2015/07/05 15:04] jsauder [Vollständige Dokumentation: Berechnung des kürzesten Weges zwischen zwei Punkten] |
ws1415:projekte_im_wintersemester_2014_15:optimierungsprogramm [2016/05/10 14:46] (aktuell) |
||
---|---|---|---|
Zeile 245: | Zeile 245: | ||
Die Visualisierung wurde mit Python-Matplotlib gemacht. | Die Visualisierung wurde mit Python-Matplotlib gemacht. | ||
- | Matplotlib ist zwar auf die dauer ziemlich langsam (am Ende mehr als die Hälfte der runtime), aber ist für simple Darstellungen durch eine übersichtliche API ziemlich nützlich. | + | Matplotlib ist zwar auf die dauer ziemlich langsam (am Ende mehr als die Hälfte der runtime), aber ist für simple Darstellungen durch eine übersichtliche API ziemlich nützlich. Rote Kanten sind als Kanten in der Front markiert, Grüne Kanten sind zu betrachtende Kanten, und blaue Kanten |
+ | sind fertige Kanten (für die der Optimale Weg schon gefunden wurde) | ||
{{:ws1415:projekte_im_wintersemester_2014_15:bild1.png?400|}}{{:ws1415:projekte_im_wintersemester_2014_15:bild2_.png?400|}} | {{:ws1415:projekte_im_wintersemester_2014_15:bild1.png?400|}}{{:ws1415:projekte_im_wintersemester_2014_15:bild2_.png?400|}} |