Benutzer-Werkzeuge

Webseiten-Werkzeuge


ss15:projekte_im_sommersemester_15:dokumentation:pruefen

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

Nächste Überarbeitung
Vorhergehende Überarbeitung
ss15:projekte_im_sommersemester_15:dokumentation:pruefen [2015/06/03 15:42]
jsauder angelegt
ss15:projekte_im_sommersemester_15:dokumentation:pruefen [2016/05/10 14:46] (aktuell)
Zeile 4: Zeile 4:
 Dabei gilt folgendes: Dabei gilt folgendes:
  
 +
 +===1.Fall===
 Wenn der Vorschlag einen Mindestabstand zu einem bereits bestehenden Knoten unterschreitet,​ wird der Vorschlag verworfen und es wird eine Verbindung zwischen dem Knoten, von dem aus vorgeschlagne wurde, zu dem Knoten, der den Mindestabstand unterschreitet. Wenn der Vorschlag einen Mindestabstand zu einem bereits bestehenden Knoten unterschreitet,​ wird der Vorschlag verworfen und es wird eine Verbindung zwischen dem Knoten, von dem aus vorgeschlagne wurde, zu dem Knoten, der den Mindestabstand unterschreitet.
 +
 +{{:​ss15:​projekte_im_sommersemester_15:​dokumentation:​show1.png?​100| ​ }} Wird zu => {{:​ss15:​projekte_im_sommersemester_15:​dokumentation:​show2.png?​100| }}
 +
 +
 +
 +===2.Fall===
 +Wenn der Weg zu dem vorgeschlagenen Knoten eine bereits bestehende Kante schneidet, wird der Weg nur bis zum Schnittpunkt mit der Kante gezogen. Dabei wird auch die geschnittene Kante durch zwei kleinere Kanten ersetzt. ​
 +
 +{{:​ss15:​projekte_im_sommersemester_15:​dokumentation:​show3.png?​100| ​ }} Wird zu => {{:​ss15:​projekte_im_sommersemester_15:​dokumentation:​show4.png?​100| }}
 +
 +
 +
 +===3.Fall===
 +Wenn ansonsten der Weg zu dem vorgeschlagenen Knoten, wenn man ihn ein kleines Stück verlängern würde, eine bereits bestehende Kante schneiden würde, so wird der Weg verlängert. Der Fall ist Programmiertechnisch in einem Schritt mit dem 2.Fall durchführbar.
 +
 +{{:​ss15:​projekte_im_sommersemester_15:​dokumentation:​show5.png?​100| ​ }} Wird zu => {{:​ss15:​projekte_im_sommersemester_15:​dokumentation:​show6.png?​100| }}
  
  
-{{:​ss15:​projekte_im_sommersemester_15:​dokumentation:​show1.png?​200| ​ }} {{  :​ss15:​projekte_im_sommersemester_15:​dokumentation:​show2.png?​200|}} 
ss15/projekte_im_sommersemester_15/dokumentation/pruefen.1433338944.txt.gz · Zuletzt geändert: 2016/05/10 14:46 (Externe Bearbeitung)