Das "Travelling Salesman Problem" in Python
Verfasst: Montag 10. März 2008, 19:52
Hallo nochmals ,
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ß
Christian
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ß
Christian