Seite 1 von 1

Das "Travelling Salesman Problem" in Python

Verfasst: Montag 10. März 2008, 19:52
von chrisko
Hallo nochmals :P ,

ich hab malwieder was kleines gebastelt. Ein Skript welches das "Travelling Salesman Problem" behandelt. Bei diesem Problem geht es darum die kürzeste Route durch eine gewisse Anazhl von Städten zu finden. Hierzu verwende ich eine Genetischen Algorithmus. Kommentar sind gerne erwünscht. Zum Ausführen benötigt man matplotlib. Download des ganzen mal wieder auf meiner Homepage zu finden:

http://christian-kohloeffel.homepage.t- ... ython.html

Viel Spaß :wink:

Christian