in reply to Travelling Salesman
I've developed a brute-force solution for a local transfer company which works fine BUT it uses a pure perl encoded version of the Dijkstra algorithm. This works fine, but proves to be the main consumer of CPU time (according to the superb NYTProf profiler)You solved the travelling salesman problem by using Dijkstra's algorithm???
Seriously man, you shouldn't worry about your CPU time, you should worry about how to contact the Clay Mathematics Institute and cash your million dollar reward.
You've solved the top problem of the Millennium problems (P =?= NP) as defined by the Clay Mathematics Institute, each of them having a million dollar reward for solving them.
|
---|
Replies are listed 'Best First'. | |
---|---|
Re^2: Travelling Salesman
by Anonymous Monk on May 09, 2012 at 05:16 UTC | |
by JavaFan (Canon) on May 09, 2012 at 06:05 UTC | |
by Anonymous Monk on May 09, 2012 at 06:32 UTC | |
by JavaFan (Canon) on May 09, 2012 at 06:55 UTC | |
Re^2: Travelling Salesman
by gangulphus (Initiate) on May 16, 2012 at 17:14 UTC |
In Section
Seekers of Perl Wisdom