Hallo Leute,
Habe eine Frage zu diesem Quellcode zur, hoffentlich bekannten, Farthest-Insertion-Heuristik beim Traveling-Salesman-Problem.
Ich verstehe diesen Code nicht bzw kann die verschiedenen Variablen nicht zu ordnen um Beispielsweise diesen Code auf ein, zeichnerisches, Beispiel zu übertragen.
Ehrlich gesagt verstehe ich "nur Bahnhof" wenn ich mir das anschaue und nun muss ich diesen auch noch in VBA programmieren.
Vielleicht kennt sich jemand aus und kann mir die einzelnen Variablen nennen bzw. einen bereits vorhandenen Code für VBA posten.
Code:
wähle Knoten vk aus V. Setze Tstart := (vk); R := V-{vk};
while not R=ø do
wähle vm aus R : vm ist maximal entfernt von T;
füge vm in T ein; falls |T|>1: zwischen u und w
so dass c(u ,vm)+c(vm,w)-c(u,w) minimal ist;
R := R-{vk};
endwhile
Die Entfernung der Knoten innerhalb des Systemes ist in einer symetrischen Matrix von 3 bis 9 Knoten, aus Tabelle 1, zu entnehmen. Ich habe mir gedacht, dass diese Matrix durch Arrays eingelesen und gespeichert werden kann und dann nach dem ensprechenden Verfahren, Farthest-Insertion-Heuristic, ausgeführt wird.
Beispiel-3x3-Matirx:
0 2 4
2 0 3
4 3 0
Ich danke schon mal im Vorraus und hoffe, dass hier jemand weiter helfen kann.
Grüße
|