指定起点、终点的旅行商问题

honolulu_2012 2013-06-10 04:42:40

指定起点、终点的旅行商问题，求指导

...全文

1689 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

一根烂笔头 2013-07-24

打赏
举报

回复

《运筹学导论》

kosora曹 2013-07-22

打赏
举报

回复

不是书上的原题吗？回溯、分支限界、动态规划均可解答，网上代码一大堆。

丈八涯 2013-06-13

打赏
举报

回复

将起点和终点看做一个点就可以了。从这个点的出发取起点路径，到达这个点取终点路径。

【标题】"确定起点终点的无闭环旅行商问题经典蚁群算法程序修改" 在这个问题中，我们关注的是一个经典的组合优化问题，即旅行商问题（Traveling Salesman Problem, TSP）。旅行商问题是一个著名的NP完全问题，目标...

MATLAB多旅行商问题源代码文档描述的是一个用于解决固定起点和终点的多个旅行商问题（Fixed Multiple Traveling Salesmen Problem, M-TSP）的遗传算法（Genetic Algorithm, GA）。在旅行商问题中，目标是找到一条...

应该可以选择16个联邦州首府之一作为起点和终点，然后应该选择解决旅行商问题的两种算法之一。当一切都选择好后，应该按下开始按钮，并在德国地图上为用户绘制通过所有 16 个州首府的最短路线，路线应写在表格中，...

《使用遗传算法解决旅行商问题的MATLAB实现详解》 旅行商问题（Traveling Salesman Problem，简称TSP）是图论中一个经典的组合优化问题，它的目标是找到访问每座城市一次并返回起始城市的最短路径。该问题属于NP...

在本项目中，我们关注的是使用MATLAB进行开发，解决一个特定类型的旅行商问题（Traveling Salesman Problem, TSP）——多个具有固定起点和终点的旅行商问题（Multiple Traveling Salesmen Problem, m-TSP）。...

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章