S. 216 - General TSP

Moderator: Algorithmische Modellierung

Dreamdancer
Mausschubser
Mausschubser
Beiträge: 67
Registriert: 17. Jul 2005 23:17
Wohnort: Frankfurt am Main

S. 216 - General TSP

Beitrag von Dreamdancer »

Hallo,

Auf S. 216 beschreibt Formel beschreibt eine "Rundtour", nur etwas abstrakter. A[ o(1), o(2) ] wäre dann die Distanz von 1 zu 2.
Aber wie darf man denn die Permutationen verstehen? Was sagen die aus? Wieso Permutationen?

LG und Danke im Voraus

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: S. 216 - General TSP

Beitrag von Prof. Karsten Weihe »

Dreamdancer hat geschrieben: Auf S. 216 beschreibt Formel beschreibt eine "Rundtour", nur etwas abstrakter. A[ o(1), o(2) ] wäre dann die Distanz von 1 zu 2.
Aber wie darf man denn die Permutationen verstehen? Was sagen die aus? Wieso Permutationen?
Eine Rundtour kann man auch verstehen als eine Permutation der besuchten Punkte: sigma(i)=j heißt, das Knoten i der j-te in der Rundtourist.

Habe ich Ihre Frage richtig verstanden?

Gruß,

KW

Antworten

Zurück zu „Algorithmische Modellierung“