社区
C++ 语言
帖子详情
急!!! 求关于TSP问题(旅行商问题)的C++源程序
kokka1118
2011-05-28 10:19:34
要求用brute-force(简单模式匹配)和 branch-and-bound(分支定界法) 方法实现TSP问题。
计算两种方法的实现速度,
然后设置一个timer,如果超过设定时间还未找到答案,则abort,
输出之前找到的最佳答案。
...全文
119
回复
打赏
收藏
急!!! 求关于TSP问题(旅行商问题)的C++源程序
要求用brute-force(简单模式匹配)和 branch-and-bound(分支定界法) 方法实现TSP问题。 计算两种方法的实现速度, 然后设置一个timer,如果超过设定时间还未找到答案,则abort, 输出之前找到的最佳答案。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
遗传算法解决
旅行商问题
源代码
该程序利用遗传算法解决了TSP
旅行商问题
,在传统的遗传算法基础上引入了灾变的概念,能够有效的跳出局部最优。
CS325-group8-tsp:实现最近邻居算法以解决
旅行商问题
CS325-400 TSP组8 安妮·哈里斯(Anne Harris),洛厄尔·泰纳(Lowell Tyner),克里斯汀·沃兰(Kristen Wollam) 概述 该程序适用于俄勒冈州立大学的CS325-400课程。 我们正在使用两种算法(最近邻居算法和MST算法)创建
旅行商问题
的解决方案。 该程序获取要行驶的城市的文本文件,计算并输出包含接近最佳路径和距离的文件。 文件格式 该程序读取表示要旅行的城市的文本文件。 输入文件的定义如下:每行定义一个城市,每行包含三个用空格隔开的数字,第一个数字是城市标识符,第二个数字是城市的x坐标,第三个数字是城市的y坐标[city 1] [x坐标1] [y坐标1] [城市2] [x坐标2] [y坐标2]。 。 。 [城市n] [x坐标n] [y坐标n] #执行程序要翻转运行此程序,请将所有源代码和头文件(.cpp和.h文件)放在一个文件夹中。 文
GA.rar_人工智能/神经网络/深度学习_Visual_
C++
_
遗传算法的
源程序
,用于解决
旅行商问题
(TSP)
C++
动态规划
求
解TSP(
旅行商问题
)
C++
动态规划
求
解TSP(
旅行商问题
) 介绍了动态规划
求
解问题的四个步骤,按步骤分析
求
解TSP,给出了使用
C++
求
解
TSP问题
的源代码
回溯法和分支限界法解决
旅行商问题
实验三
旅行商问题
一. 实验内容二.实验目的三. 算法描述1、回溯算法描述:2、分支限界法算法描述:四. 算法实现1.数据结构及函数说明(1) 回溯法
求
解
TSP问题
(2) 分支界限
求
解
TSP问题
:2.
源程序
代码(1)回溯法
求
解
TSP问题
源代码:(2)分支界限
求
解
TSP问题
五.程序运行结果(1) 回溯法
求
解
TSP问题
运行结果:(2) 分支界限
求
解
TSP问题
运行结果六.实验结果分析七.结论 一. 实验内容 运用分别编程实现回溯法和分支限界法
求
TSP 问题的最优解,分析比较两种算法的时间复杂度并验证分析结果。
C++ 语言
64,678
社区成员
250,490
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章