hallo,
ich habe eine Frage zum Travellign Salesman problem bzw der Lösungmethode "Doppelter Nächster Nachbar". Diese habe ich nicht richtig verstanden.
Sucht man sich aus der Adejazenzmatrix die Stadt zu der es zum Anfangspunkt am kürzesten ist und dann die zu der es zum Anfangspuntk am kürzestens ist? Hatte hierbei an das dieses TSP gedacht:
Link-Text
S.158
Wie kommt man denn bei der Lösugn nach K-B auf F ? ich hätte gedacht W wäre die nächste stadt
![[]](/images/popup.gif){kind=small}
Link-Text
