Shortest path between points? Software? - CNCzone.com-The Largest Machinist Community on the net!

jderou · #1 12-21-2005, 04:24 PM

Is their any software that can calculate the shortest path through several points?

Geof · #2 12-21-2005, 10:18 PM

Originally Posted by jderou

Is their any software that can calculate the shortest path through several points?

If I interpret your question correctly the answer is yes with severe qualifications. Have you ever heard of "the travelling salesman problem"? Here is a link with a bit of information:

http://www.pcug.org.au/~dakin/tsp.htm

You can get more links if you google the complete phrase in my quotes above.

jderou · #3 12-22-2005, 04:45 PM

Wow, I didn't realize it was that complicated, Thanks.

Thread Tools	Search this Thread
Show Printable Version Email this Page	Search this Thread: Advanced Search
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)