百科问答小站 logo
百科问答小站 font logo



如果有人想走遍中国所有的省级行政区(含港澳台),总路程最小可以是多长? 第1页

  

user avatar   excited-zyb 网友的相关建议: 
      

目前最短的路径:7649.98km


基本的思路是:在各个省中随机采样,然后对采样点算最短路径。之后用模拟退火算法进行优化,在经过非常玄学的调参之后……就得到路线图了:

大致的算法如下:


具体的细节,我过几天写一篇文章来详细说一下。


所以说啊……



Mathematica大法好!!!




Mathematica系列文章:

Mathematica系统教程:

欢迎在知识星球做进一步交流:

Mathematica·Lab




  

相关话题

  100 万和 50% 的机会拿到 1 亿,你会选哪个? 
  对 n × n 网格图,从左下角走到右上角的边不重复路径(即左下角到右上角的迹)有多少种? 
  想请问平坦模、投射模这些的几何意义是什么,感觉atiyah这本书的定义有些干巴巴的.......? 
  请问这个不等式该如何证明? 
  有哪些违背直觉的数学问题? 
  数学史上有哪些看似成立的算式形式猜想,最终被某个大数证明不成立? 
  什么是「集合的势」?「连续统假设」的历史和研究进展是怎样的? 
  玩抽卡类的游戏时,如果想集齐全套卡片,应该如何估算操作成本? 
  为什么多项数学杯赛被叫停? 
  网上常能见到的一段 JS 随机数生成算法如下,为什么用 9301, 49297, 233280 这三个数字做基数? 

前一个讨论
如何评价上海田子坊出现“标准吴语字”空中长廊?
下一个讨论
为什么经略幽燕我童贯一直针对泪痕春雨?





© 2025-02-21 - tinynew.org. All Rights Reserved.
© 2025-02-21 - tinynew.org. 保留所有权利