Search
DTSPNSolver.py
Download prepared codes and configuration files. Then download and compile LKH solver (implementation of the Lin–Kernighan heuristic algorithm) as follows:
cd lkh ./install.sh cd - cd gdip ./install.sh cd -
Now, you should be able to run the prepared examples.
./task10_eval.py ./gdip_example.py
https://en.wikipedia.org/wiki/Dubins_path
https://github.com/comrob/gdip
Notice, the number of heading and position samples is not defined. Your task is also to try various values and submit a code with a reasonable number of samples.