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

honolulu_2012 2013-06-10 04:42:40

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

...全文

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

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

一根烂笔头 2013-07-24

打赏
举报

回复

《运筹学导论》

kosora曹 2013-07-22

打赏
举报

回复

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

丈八涯 2013-06-13

打赏
举报

回复

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

这篇博客介绍了如何运用分支限界法来解决2016年华为软件精英挑战赛中的一种特殊旅行商问题。问题涉及到带有权重的有向图，寻找从特定起点s到终点t的不成环路径，路径需经过指定的顶点集合V'。文章强调了图的特性、路径要求以及权重计算，并指出与经典旅行商问题的区别。作者使用C++实现了初步的分支限界算法，以求近似解，并在后续对代码进行了优化，以节省内存。

该博客介绍了一种使用遗传算法 (GA) 解决固定起始和终点的多旅行商问题 (M-TSP) 的函数。通过设置目标为找到每个销售员从起点到独特城市集合再返回起点的最短路线，它适用于指定城市数量和销售员数量的情况。代码提供了详细步骤、输入输出解释及示例应用，包括2D和3D城市的例子。

本文探讨了旅行商问题(TSP)的一种解决方案，利用拓扑排序的思想来寻找从一个指定起点出发，经过最多村庄后到达终点的路径。介绍了问题背景、输入输出要求及示例，并提供了具体的C++实现代码。

本文介绍了一种基于动态规划解决旅行商问题的算法，旨在寻找从起点城市出发，经过指定数量的城市并最终到达终点集合中某个城市的路径，以获得最大利润。文中详细解释了状态定义、转移方程及实现过程。

本文介绍了如何使用Matlab解决具有不同起点和终点的旅行商问题（TSP）。通过定义距离矩阵，应用遗传算法进行优化，实现路径的最短搜索。代码包括遗传算法的选择、交叉和变异操作，可用于找到最佳路径和最短距离。

数据结构与算法

33,025

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章