算法请教确定起点终点并且中间点要求都至少经过一次的TSP问题

weixin_45373711 2019-07-07 09:26:27

指定起点终点我会做但是要求至少经过一次和原本的有且只有一次的区别大吗在线等挺急的

...全文

385 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

qq_41760448 2019-08-23

打赏
举报

回复

会了吗
。。。？

城市旅行商问题（Traveling Salesman Problem，简称TSP）是一个经典的组合优化问题，它询问一个旅行商如何访问n个城市，每个城市仅访问一次，并返回起点，使得总旅行距离最短。这个问题是NP完全问题，没有已知的...

1. **旅行商问题(TSP)**：TSP是图论中的经典问题，寻找访问每一顶点一次并返回起点的最短路径。它在物流、路由规划、计算机科学等领域有广泛应用。 2. **对称TSP**：在对称TSP中，从城市A到城市B和从B到A的距离相等...

遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和...遗传算法可以解决多种优化问题，如：TSP问题、生产调度问题、轨道优化问题等，在现代优化算法中占据了重要的地位，本例使用遗传算法求解最优解。

带有起始点的TSP问题就是，初始化时蚂蚁的初始点只能是起点，并且如果没访问的城市还有两个或者以上那么就设置终点不可访问（当访问的城市只剩最后一个时候打开即可，我的程序中是设置open_table的布尔值）。...

旅行商问题 (Traveling Salesperson Problem, TSP) 是一个经典的组合优化问题，其目标是在给定一组城市的情况下，找到一条访问所有城市一次且仅一次并回到起点的最短路径。然而，在实际应用中，许多场景需要解决更...

数据库及相关技术

1,178

社区成员

18,939

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章