社区
数据库及相关技术
帖子详情
算法请教 确定起点终点 并且中间点要求都至少经过一次的TSP问题
weixin_45373711
2019-07-07 09:26:27
指定起点终点我会做 但是要求至少经过一次和原本的有且只有一次的区别大吗 在线等 挺急的
...全文
385
1
打赏
收藏
算法请教 确定起点终点 并且中间点要求都至少经过一次的TSP问题
指定起点终点我会做 但是要求至少经过一次和原本的有且只有一次的区别大吗 在线等 挺急的
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
qq_41760448
2019-08-23
打赏
举报
回复
会了吗
。。。?
贪婪
算法
和最小路径
算法
解决
TSP问题
matlab源代码
城市旅行商问题(Traveling Salesman Problem,简称TSP)是一个经典的组合优化问题,它询问一个旅行商如何访问n个城市,每个城市仅访问
一次
,并返回
起
点
,使得总旅行距离最短。这个问题是NP完全问题,没有已知的...
tsplib上的数据att48
1. **旅行商问题(TSP)**:TSP是图论中的经典问题,寻找访问每一顶
点
一次
并返回
起
点
的最短路径。它在物流、路由规划、计算机科学等领域有广泛应用。 2. **对称TSP**:在对称TSP中,从城市A到城市B和从B到A的距离相等...
遗传
算法
matlab源代码
遗传
算法
(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和...遗传
算法
可以解决多种优化问题,如:
TSP问题
、生产调度问题、轨道优化问题等,在现代优化
算法
中占据了重要的地位,本例使用遗传
算法
求解最优解。
使用蚁群
算法
加邻域搜索
算法
解决带有
起
点
和
终
点
的
TSP问题
(python)
带有起始
点
的
TSP问题
就是,初始化时蚂蚁的初始
点
只能是
起
点
,并且如果没访问的城市还有两个或者以上那么就设置
终
点
不可访问(当访问的城市只剩最后一个时候打开即可,我的程序中是设置open_table的布尔值)。...
【
TSP问题
】基于遗传
算法
求解单
起
点
多
终
点
多旅行商最短距离问题MTSP附Matlab代码
旅行商问题 (Traveling Salesperson Problem, TSP) 是一个经典的组合优化问题,其目标是在给定一组城市的情况下,找到一条访问所有城市
一次
且仅
一次
并回到
起
点
的最短路径。然而,在实际应用中,许多场景需要解决更...
数据库及相关技术
1,178
社区成员
18,939
社区内容
发帖
与我相关
我的任务
数据库及相关技术
C++ Builder 数据库及相关技术
复制链接
扫一扫
分享
社区描述
C++ Builder 数据库及相关技术
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章