Zitat Zitat von newbuilder
Wenn du das Problem löst, bekommst du 1 Million Dollar!

"Not eines Handlungsreisenden"
http://www.sueddeutsche.de/wissen/625/305593/text/
öäahh...

kotz mich weg

das ding heisst "traveling salesman problem" und lernt jeder informatik-student bereits im vorkurs

ist übrigens mit n! (Fakultät) lösbar und somit existieren für 15 Orte bereits 1307 Milliarden möglicher Lösungen, von denen nur eine optimal ist

btw: das Problem IST LÖSBAR, halt nur nicht effizient, weil jede mögliche Lösung getestes werden muss (ich diskutuiere mit Bodybuilding-Hirnkastraten hier aber keine Komplexitätstheorie aus)