So for example there is start point, end point and multiple waypoints between them.
Is there a simple solution for finding shortest path through them?
Thanks.
Hi
No. I am not going to solve an NP complete problem for you.
Due to it being an NP complete problem, there isn’t much you can do other than to try all possible solutions (i.e requesting all possible paths) and see which one is shortest.
These scripts might be of interest:
http://arongranberg.com/astar/docs/_waypoint_path_8cs-example.php
http://arongranberg.com/astar/docs/_waypoint_path_tester_8cs-example.php