如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？ 第1页
1
excited-zyb 网友的相关建议:
目前最短的路径：7649.98km
基本的思路是：在各个省中随机采样，然后对采样点算最短路径。之后用模拟退火算法进行优化，在经过非常玄学的调参之后……就得到路线图了：
大致的算法如下：
具体的细节，我过几天写一篇文章来详细说一下。
所以说啊……
Mathematica大法好！！！
Mathematica系列文章：
Mathematica系统教程：
欢迎在知识星球做进一步交流：
1
相关话题
怎么用拓扑结构来刻画实数集？集合论与微积分？
(-1)^(0.4) 是否等于 (-1)^(2/5)？
这道题能用极坐标方程做吗？
如何求圆周上随机 n 点构成的 n 边凸包的平均面积？
怎样证明 0.999… = 1？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
如何让自己的名字保留5000年？
为什么计算圆的周长与面积、球的表面积与体积，使用的都是 π，而不是三个不同的数？是偶然还是必然？
戴克斯特拉算法（Dijkstra）的本质是贪心，还是动态规划？
前一个讨论
如何评价上海田子坊出现“标准吴语字”空中长廊？
下一个讨论
为什么经略幽燕我童贯一直针对泪痕春雨？
相关的话题
「计算」会改变信息量么？这个相关系数背景的证明题如何做？
生命体可以用数学来解释吗？
请问这个式子有没有简便算法（写法）？
如何看待卡西·曼夫妇发现的可无缝密铺平面的五边形？
程序员不需要知道太多数学，你认同吗？
如何看待 15 岁女生谈方琳参加世界顶尖科学家大会？她的研究成果含金量有多高？
如何通俗地解释陶哲轩等人简化矩阵特征向量求解的方法？
学习函数方程有什么实际的意义？
等词是否可以用属于来定义？
如何理解矩阵相乘的几何意义或现实意义？
如何证明环面T2不能嵌入到球面S2中?
CPU的功耗和什么相关？为什么一个while(1);就可占满CPU的功耗？
如何评价StackOverflow有半数以上程序员为非科班出身？
统计学中「矩」这个概念是怎么引入的？它为什么被称为矩？它与物理意义上的矩有什么相同与不同？
高考数学考场睡一个多小时考 149 分，这种事情有可能发生吗？是不是真的存在牛人？
深夜刷数学题是一种怎样的体验？
为什么A的行列式不等于0 A满秩?
1^k+2^k+3^k+…+n^k 的公式是什么（n，k 均为自然数）？
斐波那契数列是如何被应用到证券市场的？
如何推导如下积分列极限?
数学界有哪些未解之谜？
为什么 AI 理解不了逻辑问题？
ECC内存和普通内存差别有多大？
请问大佬这个定积分怎么做？
如何直观地理解阿贝尔变换恒等式？
洗澡的时候突然论证出了1等于0，2等于0，所有数等于0，这个论证哪里错了呢？
数学中那些高明的变换技巧是否有规律可循？
做科研时，都遇到过哪些灵光乍现（Eureka Moment）？
有哪些比较魔性的函数图象？