tschurlo
10-06-2003, 18:35
Servus!
geg: 2 Elterntouren fuer das sym. TSP, die Distanzen sind aus der Zeichnung ersichtlich
Ich hab jetzt einfach mal alle Knoten aufgezeichnet, die Kanten von beiden Elterntouren eingetragen, dann die Gewichte dazugeschrieben.
Laut Angabe Beginn bei Knoten d. So, moegliche Nachfolger sind die benachbarten Knoten von d, die noch nicht besucht wurden; wenn es mehrere Moeglichkeiten gibt, soll man die Kante mit geringstem Gewicht nehmen; war bei mir (d,b) = 3; so jetzt ist mein neuer Ausgangsknoten b, und ich schaue mir dessen noch nicht aufgenommene Nachbarknoten an, usw.
Als Ergebnis bekomme ich:
d -> b -> a -> c -> e -> f -> d
Gewicht: 28
Zustimmung, Korrekturen?
lg
geg: 2 Elterntouren fuer das sym. TSP, die Distanzen sind aus der Zeichnung ersichtlich
Ich hab jetzt einfach mal alle Knoten aufgezeichnet, die Kanten von beiden Elterntouren eingetragen, dann die Gewichte dazugeschrieben.
Laut Angabe Beginn bei Knoten d. So, moegliche Nachfolger sind die benachbarten Knoten von d, die noch nicht besucht wurden; wenn es mehrere Moeglichkeiten gibt, soll man die Kante mit geringstem Gewicht nehmen; war bei mir (d,b) = 3; so jetzt ist mein neuer Ausgangsknoten b, und ich schaue mir dessen noch nicht aufgenommene Nachbarknoten an, usw.
Als Ergebnis bekomme ich:
d -> b -> a -> c -> e -> f -> d
Gewicht: 28
Zustimmung, Korrekturen?
lg