目前最短的路径:7649.98km
基本的思路是:在各个省中随机采样,然后对采样点算最短路径。之后用模拟退火算法进行优化,在经过非常玄学的调参之后……就得到路线图了:
大致的算法如下:
具体的细节,我过几天写一篇文章来详细说一下。
所以说啊……
Mathematica大法好!!!
Mathematica系列文章:
Mathematica系统教程:
欢迎在知识星球做进一步交流: