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

最新推荐文章于 2020-02-17 16:49:31 发布
最新推荐文章于 2020-02-17 16:49:31 发布
阅读量7.5k 收藏 2
点赞数 1
分类专栏： 程序设计 文章标签： 货郎担回路 哈密顿圈 马步哈密顿圈 遗传算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/duzuokanyunqi1/article/details/41788307
版权

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

      用触摸空洞计算任意连通图的哈密顿圈的方法，把中国三十一个城市的哈密顿圈算了几个出来，其中路径和最小的四个放在这里，最后一个就应该是货郎担回路了。

哈密顿圈1

 

 

 

 

哈密顿圈2

 

 

哈密顿圈3

 

 

 

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

王中正（弥陀）
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
中国34个三十四个省会城市的货郎担回路15531千米
duzuokanyunqi的专栏
12-20 1万+
中国34个三十四个省会城市的货郎担回路15531千米 在网上找到中国三十四个城市的经纬度，计算出各个城市之间的球面距离，做一个就近连通图，使用触摸空洞回溯法计算出了最短的几个哈密顿圈，最短的一个就是中国三十四个城市的货郎担回路了。需要说明的是三十四个城市之间的距离与原来三十一个城市之间的老距离不一样。
数独100*100 sudoku 100*100 的第一个结果
duzuokanyunqi的专栏
08-05 7133
世界上最难的数独游戏，100乘100的数独游戏
旅游十一个城市的货郎担问题
duzuokanyunqi的专栏
08-26 5751
旅游十一个城市的最短回路-货郎担问题
31城市TSP问题求解
08-16
31个城市货担郎问题求解，matlab程序，经本人修改亲测，可用！
数学建模-欧拉的四面体问题
03-18
数学建模-欧拉的四面问题，用计算机编程求解四面体体积； 相关知识点包括向量的数量积和向量的混合积
蚁群算法计算34个城市货郎担问题 python
06-08
34个城市货郎担问题描述的是一个有34个节点的TSP实例，每个节点代表一个城市，每条边代表两个城市之间的距离。 蚁群算法是一种基于群体智能的优化算法，由意大利学者Marco Dorigo于1992年提出，灵感来源于蚂蚁在...
欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现
02-20
货郎担问题的实例是给定n个结点和任意一对结点{i,j}之间的距离di,j,要求找出一条封闭的回路,该回路经过每个结点一次且仅一次,并且费用最小,这里的费用是指回路上相邻结点间的距离和.货郎担问题是NP难的组合优化问题,...
货郎担限界算法A.rar_货郎_货郎担
09-19
货郎担算法的基本思想源于中国的传统货郎担贸易模式，货郎需要在多个村庄之间行走，以最小的负担完成所有交易。在计算机科学中，这个算法通过设定一定的限制条件来寻找近似最优解，而不是寻找绝对最优解。以下是该...
货郎担分枝限界算法图形.rar_Branch and bound_分枝_分枝限界_货郎担_货郎担问题
09-21
货郎担问题，又称旅行推销员问题（Travelling Salesman Problem, TSP），是运筹学中的一个经典问题，其目标是寻找最短的路径，使得旅行者能访问每个城市一次并返回起点。在这个问题中，我们通常采用数学优化的方法来...
tsp.zip.rar_TSP matlab_tsp_模拟 matlab_货郎担_货郎担问题
09-21
旅行商问题是一个经典的组合优化问题，目标是找到一个城市的最短回路，使得旅行商能访问每个城市一次并返回起点。 描述中提到这是一个模拟退火算法的程序，模拟退火是一种全局优化技术，源自固体物理中的退火过程，...
5乘5的数独游戏
热门推荐
duzuokanyunqi的专栏
05-16 2万+
3乘3的数独游戏，5乘5的数独游戏，8乘8的数独游戏
【小专题】哈密顿回路
weixin_30924239的博客
03-01 410
哈密顿回路来历： 天文学家哈密顿(William Rowan Hamilton) 提出，在一个有多个城市的地图网络中，寻找一条从 给定的起点 到 给定的终点 沿途恰好经过所有其他城市一次的路径。 这个问题和著名的七桥问题的不同之处在于，七桥问题过桥只需要确定起点，而不用确定终点。 哈密顿回路问题已被证明是NP问题，具有这样性质的问题，很难找到一个有效的算法。实际上对于某些顶点数不到100的网...
任意连通图的哈密顿回路计算流程
duzuokanyunqi的专栏
06-20 1万+
任意连通图的哈密顿回路计算流程
121*122的棋盘上走了一个马步哈密顿圈
duzuokanyunqi的专栏
11-29 7465
一个121*122个节点的棋盘，用触摸空洞回溯法计算任意连通图的小程序运算了多条马步哈密顿圈
进一步提升高速穷尽哈密顿回路的方法
duzuokanyunqi的专栏
06-07 7005
进一步提升高速穷尽哈密顿回路的方法，在前面六十个点的任意连通图中，以每小时五万条回路的速度，运行到二亿四千万个回路时都没有出现比第509861个哈密顿回路的1999更短的结果，从运行的情况来看，总路数应该有三亿多，可见还是可以快速得到最短的旅行商回路。
哈密顿圈问题
Valieli的博客
02-17 2493
【哈密顿圈问题】 对于一个有向图G=(V,E),如果G中的圈C恰好经过每一个顶点一次，则称圈C是一个哈密顿圈。即，哈密顿圈构成一条经过所有的顶点，没有重复的“路线”。如图6是一个含有哈密顿圈的图。 图6 一个含有哈密顿圈的有向图 ,.♥,.,.♥,.,.♥,.♥,.,.♥,.,.♥,.,.♥,.,.♥,.,.♥,.,.♥,.,.♥♥,.,.♥,.,.♥,.,.♥,.♥,.,.♥,.,.♥,.,....
48个点的任意联通图的最短货郎担回路
duzuokanyunqi的专栏
08-27 5278
周末做了一个48个点的任意联通图，用我的方法在家里老电脑
货郎担回溯法代码
最新发布
05-27
以下是一个使用货郎担回溯法求解TSP问题的C++代码： ```c++ #include #include #include using namespace std; const int MAXN = 20; // 最多20个城市 const int INF = 1e9; // 无穷大 int n; // 城市数量 int...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值