Sg2.9
Traveling Salesman
Recent RSS
Traveling Salesman
Date:  2. October 2011, 19:24

Is it possible to make a script that would sort through an array of points and find a (one, not necessarily the optimal) solution to the Traveling Salesman Problem, without intersections?

Input should be an array where points are stored in no particular order.
Output would be a new array where the points have been sorted.

Re: Traveling Salesman
From:  pqbd
Date:  15. October 2011, 01:11

Check out Hiroyuki's center connection scripts:
http://lines-about-to-be-generated.blogspot.com/

Scripts
08.08.14, 15:24
15.05.14, 14:23
02.03.14, 19:16
18.11.13, 14:48
22.03.13, 03:05
22.02.13, 15:45
Posts
10.01.17, 16:37
19.02.16, 06:03
19.02.16, 06:00
17.01.16, 11:00
12.01.16, 13:10
25.11.15, 08:19
Script of the Moment
Cross Hatch Raster 15.03.12