德国120个城市的最短旅行商回路

         总觉得自己设计的触摸空洞回溯法去遍历邻近点连通图的全部回路的方法比较可行,因为在60个点左右的连通图中,可以在三天的时间内列出 全部大约2000万条回路(在设计连通图的时候有人工的因素),这样就可以在解决最短旅行商回路的问题时,避免了逼近或大约接近的不确定因素。
      为了验证我这种方法,总有想找一个更大问题来试一试的冲动,两年后,看到一本新书 《迷茫的旅行商》http://book.douban.com/reading/28328938/,里面有一个最短旅行商回路,1977 年Grötschel 在博士论文中构造的周游德国120 座城市的路线图
其中蓝颜色的回路就是Grötschel 博士给120个城市计算的最短回路。

德国120个城市的最短旅行商回路相关推荐

  1. 美国本土四十八个州府48个州府所在城市的TSP旅行商回路17110km

    美国本土四十八个州府48个州府所在城市的旅行商回路17110km 在网上找了美国四十八个州府城市的经纬度http://chi.timegenie.com/latitude_longitude/coun ...

  2. 旅行售货员 java_JAVA旅行商售货TSP

    题目描述 有若干个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只在一个城市逗留一次,最后回到出发的城市,问如何事先确定一条最短的线路以保证路径最短? 输入 输 ...

  3. 模拟退火(SA, Simulated Annealing)算法解决旅行商TSP问题

    01 什么是旅行商问题(TSP)? TSP问题(Traveling Salesman Problem,旅行商问题),由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出.问题描述如 ...

  4. 蚁群算法--旅行商(TSP)问题详解

    蚁群算法--旅行商(TSP)问题详解 蚁群算法 问题与分析 结果显示与分析 蚁群算法 蚁群算法(ant colony optimization)最早是由Marco Dorigo等人在1991年提出,他 ...

  5. 利用Matlab优化工具箱求解旅行商最短路径问题

    前面介绍了利用Matlab二元整数规划求解数独问题,对于另一个问题-旅行商问题也可以用它来求解. 旅行商问题就是找到经过所有站点的最短闭合路径,如下图为在美国地图框架内产生的200个旅行站点,而旅行商 ...

  6. a算法TSP旅行商java_A*算法实现旅行商问题(人工智能报告,付代码)

    一. 问题描述 "旅行商问题"常被称为"旅行推销员问题",是指一名推销员要拜访多个地点时,如何找到在拜访每个地点一次后再回到起点的最短路径.规则虽然简单,但在地 ...

  7. 鲸鱼优化算法WOA求解旅行商TSP优化问题(2022.6.2)

    鲸鱼优化算法WOA求解旅行商TSP优化问题(2022.6.2) 引言 1.鲸鱼优化算法WOA 1.1 WOA算法原理介绍 1.1.1 包围猎物 1.1.2 气泡网式攻击猎物(开发阶段) 1.1.3 寻 ...

  8. MATLAB实战系列(十九)-遗传算法解决TSP(旅行商)问题-应用及解析(文末附MATLAB源码)

    接上篇MATLAB实战系列(十八)-遗传算法解决TSP(旅行商)问题-算法原理 https://wenyusuran.blog.csdn.net/article/details/114060030 感 ...

  9. matlab算法大全 pdf_遗传模拟退火算法求解旅行商(TSP)问题

    hello大家好,很高兴又和大家见面了.在之前的遗传算法(GA)求解旅行商问题(TSP)MATLAB代码讲解和模拟退火(SA)算法求解旅行商 (TSP)问题MATLAB代码讲解这两篇推文中,分别讲解了 ...

最新文章

  1. Intel Idea导入eclipse下的web项目并部署到tomcat
  2. python并发编程之多线程
  3. [流体输配管网]古罗马渡槽从水源到城市的落差估计
  4. 算法问题的解决 —— 预测答案结构(限制答案的形式)
  5. 海龟交易法则02_揭秘海龟思维
  6. 进击的程序媛:从 Google 第一位程序媛到硅谷女王进化史
  7. python学习--关注容易被忽略的知识点--(四)函数式编程
  8. js扁平数组对象转成树结构
  9. linux打开计算器命令,linux命令行计算器
  10. Transact-SQL语言
  11. 程序员自我修养1:能力矩阵
  12. flotherm热仿真,allegro怎么导出flotherm文件
  13. MNE从头创建raw结构
  14. es6 arry fill
  15. window10如何开启telnet
  16. Modern GMT Series:Slice in 3D View (三维切片图)
  17. 3个面试谈薪技巧,轻松拿下比期望薪资高2K的offer(建议收藏)
  18. 【调剂】3.20计算机考研其余调剂信息
  19. 文案怎么写?文案范例一次学会!
  20. 黑马javascript笔记

热门文章

  1. 【云原生Kubernetes系列第五篇】kubeadm v1.20 部署K8S 集群架构(人生这道选择题,总会有遗憾)
  2. randperm()函数用法
  3. h620g30服务器怎么安装系统,STM3220G-EVAL
  4. 实验7.2.3 在数组中查找指定元素
  5. 高效管理笔记,选择IHome在线笔记
  6. 可用于局域网的IP地址有哪些
  7. Linux中buff/cache内存占用过高解决办法
  8. Oracle服务连接不上 ORA-12514 ORA-01034 ORA-27012
  9. 上课笔记-运营管理(一)
  10. git没有冲突 但是提示有_git 解决冲突