旅行商问题，不需要回到起点，只要求遍历所有的点

baidu_29901489 2015-07-17 02:54:44

旅行商问题，不需要回到起点，只要求遍历所有的点，有什么好的算法

...全文

4648 5 打赏收藏转发到动态举报

写回复

用AI写文章

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

低语疯子 2019-02-13

打赏
举报

深度优先算法？

♂♂ 2019-01-16

打赏
举报

引用 3 楼 MichaelXoX 的回复:

[quote=引用 2 楼 awangpanfeng 的回复:]
楼主最后采用什么办法解决了这个问题，谢谢

我也想知道一下，谢谢[/quote]我也遇到这个问题，有解决思路吗？希望可以指点一下，谢谢。

Michael翔 2016-12-15

打赏
举报

引用 2 楼 awangpanfeng 的回复:

楼主最后采用什么办法解决了这个问题，谢谢

我也想知道一下，谢谢

西北一只狼 2016-04-01

打赏
举报

楼主最后采用什么办法解决了这个问题，谢谢

sandshaw 2015-07-17

打赏
举报

http://blog.csdn.net/elite_2007/article/details/2253745

TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点，构成一个哈密顿回路，节点与节点之间距离不同，目标是找到一条回路使得总路程最短，也即就是走最短的路遍历所有节点回到起点。

1.版本：matlab2022A，包含仿真操作录像，中文注释，操作录像使用windows media player播放。 2.领域：TSP问题求解 3.仿真效果：仿真效果可以参考博客同名文章《基于kmeans聚类和遗传优化算法的TSP问题求解matlab仿真》 4.内容：基于kmeans聚类和遗传优化算法的TSP问题求解matlab仿真。解决旅行商问题（Traveling Salesman Problem, TSP）通常涉及寻找一条遍历所有给定城市的最短路径，同时保证每个城市只访问一次且最终回到起点。K-means聚类和遗传优化算法是两种不同的计算方法，可以结合使用以求解TSP问题。 5.注意事项：注意MATLAB左侧当前文件夹路径，必须是程序所在文件夹位置，具体可以参考视频录。

bp神经网络matlab代码tsp MATLAB note.m 此文件为本人在大学学习MATLAB软件两年以来整理的部分笔记（采用markdown语言编写，Typora导出成pdf），临近毕业之际开源至github上以供各位学习~因本人为非cs专业与专门学习MATLAB的学生，笔记中如有疏漏还请各位指正，第一次开源文件不太娴熟，还大家谅解！ GA_TSP 问题描述：一共8个城市，从起点城市A遍历其他所有城市后回到终点城市H，寻求一条路径使得总路程最短（详细的数学模型在旅行商规划.doc中）编码方式：代码中用1代表城市A、2代表城市H，eg.1->2->3->4->5->6->7->8代表路径A->B->C->D->E->F->G->H 函数解释： main : 主函数文件 data.mat : 8个城市之间的距离矩阵 cross : 交叉操作， mutate : 变异操作，两点变异 obj: 适应度函数，一条路径总路程计算 popinit : 初始化种群 tourment_Select : 锦标赛选择机制旅行商规划.doc ：具体数学模型 test_qiongju : 穷举验

旅行包问题（TSP） --- 蛮力法（深度优先遍历算法DFS）问题描述蛮力法（深度优先遍历算法DFS）问题描述 TSP问题（Traveling Salesman Problem，旅行商问题），由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出。问题描述如下：有若干个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只在一个城市逗留...

求走过所有点并回到原点的最短路,可以走一个点多次. 因为可以走一个点多次，所以，可以先求出每两个点之间的最短路，然后用经典的旅行商问题的状态压缩DP做法。旅行商问题的状态压缩DP 状态压缩还是状态阶段答案状态就是已经走过的点，阶段就是现在在哪一个点，答案就是从这个点出发遍历剩下的点，并且回到原点的最短路是多少。一开始我有一个疑问，为什么一定能从剩下的点回到原点？这是因为一开始

C++ 语言

64,668

社区成员

250,488

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章