www.michael-
buhlmann.de

Mathematik
> Operations Research > Rundreiseproblem

Zurück

Rundreiseproblem (Travelling salesman problem) I (Karte, Tabelle, Auswertung)

Rundreiseproblem: Orte A, B, C, ... und Entfernungen dAB, dAC, dBC, ... -> Permutationen -> kürzeste Rundreise; Maßeinheit: km = Kilometer.

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

Anzahl/Rundreiseorte: n =  x-Koordinate (km)y-Koordinate (km)
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