www.michael-
buhlmann.de

Mathematik
> Operations Research > Rundreiseproblem

Zurück

Topologisches (T2) Rundreiseproblem I (Karte, Tabelle, Auswertung)

Rundreiseproblem: Orte A, B, C, ... und Entfernungen dAB, dAC, dBC, ... -> Permutationen -> kürzeste Rundreise; Maßeinheit: LE = Längeneinheit. Betrachtet werden Änderungen in der Rundreisestrecke, wenn sich die topologischen Beziehungen der Orte zuneinander ändern (R2 als [metrischer] Hausdorff-/T2-Raum).

Eingabe der Anzahl, Namen, Koordinaten der Orte (Dezimalzahlen mit Punkt statt Komma):

Anzahl/Rundreiseorte: n =  x-Koordinate (LE)y-Koordinate (LE)
1. Ort (= Rundreiseanfang/-ende): 
2. Ort:
3. Ort:
4. Ort:
5. Ort:
6. Ort:
7. Ort:
8. Ort:
9. Ort:
10. Ort:
Kartenbereich (von Minuswert bis Pluswert):  x-y-Wert: +/-
Rasterweite: 
Ausgabe: 

Zurück