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

honolulu_2012 2013-06-10 04:42:40

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

...全文

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

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

一根烂笔头 2013-07-24

打赏
举报

回复

《运筹学导论》

kosora曹 2013-07-22

打赏
举报

回复

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

丈八涯 2013-06-13

打赏
举报

回复

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

在经典蚁群算法程序基础上修改：确定起点终点无闭环，即走遍之后不返回起点

MATLAB多旅行商问题源代码.docx

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

GA求解旅行商问题的matlab代码，分别有同一终点、不同终点、返回起点、不返回起点的情况，有意愿者可采纳

matlab开发-固定的开始和结束点多个travelingsalesmen问题geneticalgorithm。用遗传算法求解具有固定端点的m-tsp变量的近似最优解

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章