Theorie: Travelling-Salesman-Problem

[fkerber]

Hi!

Entweder bin ich zu "doof" um das zu sehen, oder wir reden aneinander vorbei.
Eine Möglichkeit ein solches TSP zu lösen, ist ja die Nearest-Neighbour-Method, bei der man immer den nächsten Nachbarn auswähöt.
Ich gehe jetzt mal davon aus, dass es neben dieser und der ACO (Ant-Colonisation-Optimization) noch andere Lösungswege gibt. Was mit jetzt fehlt, wären die Namen (optimal natürlich noch eine kurze Beschreibung, aber Namen wären schon super) dieser anderen Methoden.

Grade bei Wikipedia hab ich eigntlich nichts darüber gelesen, oder?


Ciao Frederic