最短的中国货郎担回路

最短的中国货郎担回路

利用计算多节点哈密顿圈的方法，计算出了大家感兴趣的中国货郎担回路，1北京 
 4石家庄   5太原 
 6呼和浩特  
24银川   25兰州  
26西宁   27乌鲁木齐  
31拉萨   28成都  
30昆明   29贵州 
 22 南宁   21海口   
20广州   
19长沙    14南昌   
15福州   
16台北    13杭州    2上海    11南京   
12合肥    18武汉    23西安   
17郑州    10济南   
3天津    7沈阳 
8长春    9哈尔滨     1北京   。  得到中国货郎担回路最优结果14800，应该是迄今为止最短的中国货郎担回路了，希望会得到能用遗传算法的朋友指点，看看用遗传算法得到的最短回路是多少？

时间： 2024-12-22 04:06:42

最短的中国货郎担回路的相关文章

中国三十四城市的货郎担回路15199千米

在网上找到中国三十四个城市的经纬度,计算出各个城市之间的球面距离,做一个就近连通图,使用触摸空洞回溯法计算出了最短的几个哈密顿圈,最短的一个就是中国三四个城市的货郎担回路了.需要说明的是三十四个城市之间的距离与原来三十一个城市之间的老距离不一样. 下面这个图形就是中国三十四个城市的货郎担回路了

中国三十一个城市的货郎担回路15404千米

中国三十一个城市的货郎担回路15404千米 用计算任意连通图的哈密顿圈的方法,把中国三十一个城市的哈密顿圈算了几个出来,其中路径和最小的四个放在这里,最后一个就应该是货郎担回路了,希望能得到会使用遗传算法的老师指点,把我前面六十个点的连通图的货郎担回路计算出来. 哈密顿圈1 哈密顿圈2 哈密顿圈3 中国三十一个城市的货郎担回路

美国48四十个州府城市的货郎担回路

在网上找了美国四十八个州府城市的经纬度http://chi.timegenie.com/latitude_longitude/country/us,计算了各个城市之间的距离,使用触摸空洞回溯法计算出了最短的结果 明天上传货郎担回路

68个点简单连通图的货郎担回路

最简单的哈密顿圈

最简单的哈密顿圈就是哈密顿提出的问题:地球上有二十个城市构成一个正十二面体,怎样做到不重复的走遍每一个城市回到出发地?这个问题在300多年前成为了当时上流社会聚会时的时尚话题,每个人都以自己能发现更多条回路为荣!下面我给出了正十二面体摊平以后的变形图,并且标注了每条路径的距离,列出所有共60条回路,以及回路的距离.在计算回路的过程中力求尽早得到路径最短的回路(即货郎担回路),整个过程大约用了8秒: 第  1条路径    1     20     13     14     15     11  

B. 那一天她离我而去(noip模拟赛)

题目描述 她走的悄无声息,消失的无影无踪.至今我还记得那一段时间,我们一起旅游,一起游遍山水.到了最终的景点,她却悄无声息地消失了,只剩我孤身而返.现在我还记得,那个旅游区可以表示为一张由nnn个节点mmm条边组成无向图.我故地重游,却发现自己只想尽快地结束这次旅游.我从景区的出发点(即 1 号节点)出发,却只想找出最短的一条回路重新回到出发点,并且中途不重复经过任意一条边.即:我想找出从出发点到出发点的小环. 输入格式 每个测试点有多组测试数据第一行有一个正整数T,(T≤10)表示数据组数接下

2019年7月博客汇总上

[CQOI2014]排序机械臂 萌新刚学Splay,被这题卡了好久. 写一写自己死去的经过. 死亡x1 没看清题中对于稳定排序的描述而误入歧途,想直接在Splay中查找min,后来发现这种做法是错的. 死亡x2 rotate写错了233 死亡x3 后来改用直接在数组中记录对应的点在Splay中位置的做法,由于懒采用了翻转一次删一个点的做法. 因为想到如果将目标节点Splay到根后它的左儿子都是序列中在它左边的点,所以直接修改了左边. 后来发现这种方法会导致哨兵也被翻转而导致TLE. 死亡x4 由

状压dp，区间dp，矩阵快速幂

DP 首先先回忆一下dp,dp叫做记忆化搜索,是一种可以把暴力搜索中重复的部分重复利用,从而到达减小复杂度的目的.比如最应该熟悉的背包模型,如果你把选择的过程看成一步一步的,那么在这么多的搜索路径中一定有着很多很多的重复部分,dp就是一种把重复的部分加以利用的方法.相信大家都已经在以前的练习中已经明白了dp是什么样的思路了,接下来的两种dp会在大家已经了解经典的背包dp等模型下展开. 状态压缩dp: 首先先讲一个状压dp最最经典的模型,求哈密尔顿路径问题,也叫做旅行商问题:给你一张图,你要在每个

【分享】近4000份数学学习资源免费分享给大家

一直以来喜欢收集数学类的教程资源,于是费了好大劲从万千合集站上扒拉了下来,总结归类了一下,一共有将近4000本电子书.经测试,均可免费下载,可能会弹出小广告,可不必理会之.[仅供学术学习和交流,请无用于商业用途.]另外,如有可能,还请尽量支持正版纸质书.   数学史(54)     数学史.rar 55.6 MB   数学的起源与发展.rar 4.3 MB   费马大定理—一个困惑了世间智者358年的谜.pdf 9.5 MB   通俗数学名著译丛14-无穷之旅:关于无穷大的文化史.pdf 14.