Hi all! I’ve hit a roadblock in trying to find the shortest path through a list of points. So far I’ve been able to connect the path in order of distance away from the control point (0,0) which essentially works, but the overall distance traveled is much greater than what the minimum can be, isn’t …

Sounds like the traveling salesman problem. Did a quick google search, blatantly copied all the code from here: [PythonPro] Python Traveling Salesman Greedy Algorithm python, algorithm asked by PythonPro on 12:26AM - 31 May 15 UTC …

Shortest Path through Points (connect the dots)

Geometry

RMohareb November 17, 2021, 4:06pm 12

Topic		Replies	Views
Shortest walk to a distance	3	1858	April 7, 2018
Create lines connecting each point from a list Geometry dynamo	5	1195	February 11, 2021
Ordering Points Around Perimeter Revit dynamo	3	1031	January 13, 2022
Solve salesman problem, Shortest Path through Points, by using Python 3 Machine Learning python , geometry , dynamo	6	1623	July 11, 2022
The similar function as Curve.ShortestWalk Geometry	5	451	August 12, 2019

Shortest Path through Points (connect the dots)

Related Topics