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

dana.g December 21, 2017, 7:27pm 3

Thank you for the lead @Ewan_Opie! I’ll be trying this out as soon as possible!

Offset Points

Topic		Replies	Views
Connect points in given order using existing curve network Geometry python , geometry , dynamo	18	217	August 1, 2024
Solve salesman problem, Shortest Path through Points, by using Python 3 Machine Learning python , geometry , dynamo	7	1820	May 9, 2024
Create lines connecting each point from a list Geometry dynamo	5	1487	February 11, 2021
Optimise dots point from start to end with mandatoy Revit revit , python , dynamo	5	97	May 22, 2024
Shortest path with dynamo Packages	3	4127	March 15, 2018

Shortest Path through Points (connect the dots)

Related topics