社区
C#
帖子详情
旅行商问题的解法思路。
ajh99990
2016-05-15 01:35:06
因为我没学过数据结构,看了网上的相关论文实在看不懂。想跟大家寻求帮助,能不能用通俗的方式说一下解法思路。
比如我看网上有个方法叫”贪心法”我虽然看不懂论文里面对这个方法专业的解释,但是知道这其实就是求距离最近的下一个点。一句话就概括了。类似这种通俗的解释希望大家能给一些其他解法。
...全文
290
回复
打赏
收藏
旅行商问题的解法思路。
因为我没学过数据结构,看了网上的相关论文实在看不懂。想跟大家寻求帮助,能不能用通俗的方式说一下解法思路。 比如我看网上有个方法叫”贪心法”我虽然看不懂论文里面对这个方法专业的解释,但是知道这其实就是求距离最近的下一个点。一句话就概括了。类似这种通俗的解释希望大家能给一些其他解法。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
旅行商问题
的n种
解法
旅行商问题
(Traveling Salesman Problem,TSP)是旅行商要到若干个城市旅行,各城市之间的费用是已知的,为了节省费用,旅行商决定从所在城市出发,到每个城市旅行一次后返回初始城市,问他应选择什么样的路线才能使...
旅行商问题
动态规划
解法
(不到10行解决)
首先简略介绍一下
旅行商问题
:有n个城市,相互之间有一条路径,但距离大小不同,求从某个城市 c 出发访问所有城市一次后回到 c 的最短距离。 博主另一篇文章毕业旅行省钱问题其实也是这个问题的一个
解法
,那边的...
旅行商问题
的动态规划
解法
假设当前为一个规模为n且开始结点为0号结点的
旅行商问题
,那么,我们所要解决的问题可以转化为将0与{0,1,2,3…n}的有向(与集合中的顺序不一定一致)序列与0相连的最小值。假设这个最小值为k与0相连的情况下产生...
遗传算法解决
旅行商问题
遗传算法GA解决
旅行商问题
TSP,使用Python实现算法并将结果可视化
旅行商问题
(枚举,回溯,动态规划,贪心,分支界限)
旅行商问题
全解
C#
110,539
社区成员
642,577
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章