Jump to content

shortest path travelling from start point with any end point


Recommended Posts

Posted (edited)

Greetings Everyone

given a list of points and start point any idea how to find the shortest  path -or at least the shortest path in trial time-  to travel from the start point and visit all other points in the list no matter where the end point is.

Edited by handasa
Posted (edited)

You just forgot to say that you have point list with 100000000000000000000000000 points...  :D

BTW. TSP is not solvable problem...

Edited by marko_ribar
Posted
4 minutes ago, marko_ribar said:

You just forgot to say that you have point list with 100000000000000000000000000 points...  :D

BTW. TSP is not solvable problem...

😃😃

the solution need not to be the shortest path.i need a "good" solution without intersections.
lets say i a given trial and error period

Posted

If you increment Z coordinate of each next point connection, there will be no chance that path will self intersect...

Posted

garmin make cool GPS units that do routing, now how can I load the 1000000000000000 points into it.  :lol:

 

Shortest path (command "line" pt1 pt2 "") 

 

Do some googling there are solutions out there.

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Unfortunately, your content contains terms that we do not allow. Please edit your content to remove the highlighted words below.
Reply to this topic...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

×
×
  • Create New...