如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？ 第1页
1
excited-zyb 网友的相关建议:
目前最短的路径：7649.98km
基本的思路是：在各个省中随机采样，然后对采样点算最短路径。之后用模拟退火算法进行优化，在经过非常玄学的调参之后……就得到路线图了：
大致的算法如下：
具体的细节，我过几天写一篇文章来详细说一下。
所以说啊……
Mathematica大法好！！！
Mathematica系列文章：
Mathematica系统教程：
欢迎在知识星球做进一步交流：
1
相关话题
是什么让你在数学的道路上坚持下来？数学这门学科有多有趣？
能不能绕过π，来计算一个圆的面积?
关于物理旋转体（甜甜圈）模型体积的计算？
Exotic R^4是不是和米尔诺怪球的道理一样，Exotic R^4可以形变为R^4，但形变不光滑？
为什么有的人开始喜欢数学，到了大学就不喜欢了？
数学大牛是怎么看待悖论和无穷的？
0! = 1，1! = 1，怎么解释 1 ≠ 0？
什么是累积投票制度？
这题怎做呢？
前一个讨论
如何评价上海田子坊出现“标准吴语字”空中长廊？
下一个讨论
为什么经略幽燕我童贯一直针对泪痕春雨？
相关的话题
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？为什么IMO的国家队成员很少有女生？
如何才能在高考前证明哥德巴赫猜想？
抽五张牌，选择并依次展示其中四张，能否猜出第五张牌？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
微积分的哲学基础是什么？
著名数学家、数学教育家齐民友先生逝世，他给你留下哪些印象、有什么样的影响，如何评价他的一生？
如何评价知乎用户@逍遥自在？
环中不可逆元一定是零因子嘛？
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
基础学科的大学教授教授本科课程对自己纯理论的科研会不会有启发？
为什么在数学中，一些运算的逆运算比原运算难很多？
如何证明 ln^2(x+1)>ln(x)·ln(x+2)？
为什么数学里非要写「当且仅当」，而不是「仅当」？
算子代数是一门怎样的数学分支？学习算子代数需要怎样的基础？
如何评价 2021 年「华为杯」中国研究生数学建模竞赛？
如何对幼儿进行数学（不是算数）启蒙？
为什么需要证明「1+1=2」？
学习数学，意义何在？
逃离丧尸包围的游戏，你能否逃生？
比1大的数多还是比0大的数多？
深夜刷数学题是一种怎样的体验？
克劳德·香农算不算正统的数学家？
请问这个如何做？
目前统计学在国内外的发展现状是怎样的？都有哪些分支？今后的研究方向大致是向哪里走？
如何通俗地解释一下 TCP/UDP 协议和 HTTP、FTP、SMTP 等协议之间的区别？
为什么规定空集是任何集合的子集，这样在数学上有什么意义？
Exotic R^4是不是和米尔诺怪球的道理一样，Exotic R^4可以形变为R^4，但形变不光滑？
为什么古希腊人数学水平远超同时期的其他文明？
RSA的公钥和私钥到底哪个才是用来加密和哪个用来解密？