如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？ 第1页
1
excited-zyb 网友的相关建议:
目前最短的路径：7649.98km
基本的思路是：在各个省中随机采样，然后对采样点算最短路径。之后用模拟退火算法进行优化，在经过非常玄学的调参之后……就得到路线图了：
大致的算法如下：
具体的细节，我过几天写一篇文章来详细说一下。
所以说啊……
Mathematica大法好！！！
Mathematica系列文章：
Mathematica系统教程：
欢迎在知识星球做进一步交流：
1
相关话题
如何看待中国科大陈秀雄团队成功证明「凯勒几何」两大核心猜想？这有多厉害？所有正方形的数量与所有长方形的数量相等吗？
正三棱锥内切球的四个切点（两类）分别在三角形的什么位置？
相对论刚提出时，号称全球能完全理解的人不超过十人，现在却成为理工科必修课程，是我们智商提高了吗？
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
微信红包的随机算法是怎样实现的？
如何在田字格中作出一个正三角形？
算法岗诸神黄昏，算法初级职位内卷，如何选择适合自己的方向?
如何证明不定方程是否有解?
为什么有的人开始喜欢数学，到了大学就不喜欢了？
前一个讨论
如何评价上海田子坊出现“标准吴语字”空中长廊？
下一个讨论
为什么经略幽燕我童贯一直针对泪痕春雨？
相关的话题
高斯模糊的原理是什么，怎样在界面中实现？如何看待国际数学联盟发表声明，取消在俄罗斯圣彼得堡线下举办国际数学家大会？其它国际组织会跟进吗？
刷完算法导论和leetcode，能找到什么水平的工作？
为什么nn的较大问题是会陷入局部最优时，不选用凸函数作为激活函数？
一台 400W 的电脑在一个 15m² 的密闭房间内全功率工作，会对室温造成怎样的影响？
既然负数开平方可以拓展出一个复数系，那 1/0 也可以拓展出新的数系吗？
现在还能通过自学成为数学家吗？
数学、自然科学史上为什么会有那么多巧合？比如牛顿莱布尼茨同时发明微积分等?
为什么现在的电脑应用程序这么吃内存（RAM）？
有哪些计算机术语的翻译，让你第一次学的时候感到十分别扭？
如何计算极限 lim(n→∞) [∫[0, n] (x^n)·e^(-x) dx]/(n!)？
数学教材是应该写的简洁抽象好，还是形象点好？
不查表，如何求 sin36 度？
∫（x²－4）½／x.dx的不定积分怎么计算?
有哪些有趣的概率问题？
如何证明以下恒等式?
数学书上这种是什么字体，以及应该如何手写？
工程上存在那么多不确定情况，为什么计算机不能利用它们产生真随机数，而只能根据逻辑产生伪随机数？
如何证明n+1~2n最大奇因子之和等于n²？
如果变量X Y独立怎么证明E(X+Y)=E(X)+E(Y),E(XY)=E(X)E(Y)？
如何证明非零自然数的平方的倒数和为π^2/6?
为什么有的数学定理看起来很显然，证明起来却很复杂？
Riesz引理的直观理解或者是几何意义是什么?
学习数学一定要用抽象的思维去学吗？
理想细绳随机切为n段，为什么最短段长度的期望为原长的1/n²？
如何真正从本质上理解数学?
请问为什么 sin（A+B）=sinAcosB+cosAsinB，有没有详细推导呢？
这道数列极限题怎么解 涉及到排列组合 不会啊?
如何评价IMO（国际奥数） 2019中国队团体总分与美国并列第一，重新夺回团体桂冠？
数学系学生在学习中应该在多大程度上检查大证明的细节逻辑？