腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
完全有向图的TSP
、
在完全有向图上存在
旅行商问题
的多项式时间算法吗?
浏览 1
提问于2016-10-18
得票数 3
回答已采纳
2
回答
最小生成树问题与
旅行商问题
的区别
我们能通过寻找最小生成树来解决
旅行商问题
吗?
浏览 1
提问于2010-10-01
得票数 15
回答已采纳
2
回答
差异进化中的交叉和变异
、
、
、
我正在尝试用差分进化来解决
旅行商问题
。例如,如果我有向量:如何进行交叉和变异?我看到了类似a+Fx(b-c)的
代码
,但我不知道如何使用它。
浏览 6
提问于2020-12-09
得票数 0
1
回答
寻找在一定天数内穿越城市的最佳路线的算法
我有一个城市列表,以及两个相邻城市之间的距离。给定起点和终点城市,我需要找到它们之间的最佳路线,因为它必须在一定的天数内完成。编辑:例如,你以city1开头,以city7结尾。你有这个城市和前一个城市之间的距离。您有2天的时间来完成旅程,并且您希望每天的距离大致相等。路线也是定义的,也就是说,你按照已经定义的顺序通过城市,唯一的变化是你每天要经过哪些城市和多少个城市。
浏览 4
提问于2015-12-20
得票数 1
1
回答
算法-动态规划-旅行推销员问题
旅行商问题
的邻接矩阵应该是对称的吗?如果它是不对称的,会有什么问题?
浏览 0
提问于2019-04-16
得票数 0
1
回答
如何向距离矩阵服务请求添加节点
、
、
我正在使用,但没有提到如何请求几个点并获得它们的最佳路线。这是一个已知的问题吗?有人解决了吗?
浏览 0
提问于2013-05-30
得票数 0
3
回答
旅行商问题
,2-opt算法的c#实现
、
、
谁能给我一个2-opt算法的
代码
样本,用于
旅行商问题
。现在我使用最近邻来寻找路径,但这种方法还远远不够完美,经过一些研究后,我找到了2-opt算法,可以将该路径校正到可接受的水平。我找到了一些示例应用程序,但没有源
代码
。
浏览 2
提问于2010-05-28
得票数 16
回答已采纳
1
回答
在TSP和CPP之间,哪一个的时间复杂度更高?
、
、
从时间复杂性的角度来看,
旅行商问题
和中国邮递员问题有什么不同?我的意思是TSP和CPP中哪一个的时间复杂度更高?
浏览 14
提问于2019-11-28
得票数 0
1
回答
我需要哪种算法来找出最佳路径来扩展多边形以捕获最多的点?
、
、
、
、
我正在尝试找到最好的方法来扩展多边形,以包含最多的点。一个简单的贪婪算法可能是扩展一个1 1km的正方形,将该正方形放置在该步骤中捕获最多点的位置的边界上。但是如果我有多个步骤,放置两个空的正方形以便多边形到达点的中心可能是有意义的。这个算法有名字吗?或者一种使用shapefile实现它的方法?
浏览 2
提问于2021-03-23
得票数 1
1
回答
仓库中的TSP (一个项目的多个本地化)
、
、
、
我想写关于仓库流程的计算机优化的硕士论文,因为我是一家航运公司的程序员,我想这可能会很有用。我应该如何开始(我熟悉经典的TSP问题)?我试着搜索类似的问题,但我没有找到任何有用的东西。也许有人对此有一些想法或了解一些资源?Picker有20-150个产品要挑
浏览 0
提问于2017-11-21
得票数 0
2
回答
如何找到从预定顶点开始至少访问一次无向加权图中每个顶点的最小成本?
、
、
基本上,
旅行商问题
,除了一个顶点可以被多次访问。 编辑:最多可有10,000个折点和边
浏览 1
提问于2011-09-03
得票数 2
4
回答
旅行商问题
中的交叉边
、
、
是否存在最优解具有交叉边的
旅行商问题
? 节点在x-y平面上,因此在这种情况下,交叉意味着如果要绘制图形,连接四个单独节点的两条线段将相交。
浏览 0
提问于2010-03-15
得票数 13
1
回答
平面的空间特征和模式分析?
、
我希望分析一组实例的空间特征和特征(例如集群、非集群、分散等),并希望在Matlab中实现一些
代码
来分析和计算特定的特征。 例如,到目前为止,我已经使用最近邻分析来识别集群,以及象限分析。有没有人能建议用一些相对简单的
代码
就能计算出的其他空间特征和模式?任何人都可能是
旅行商问题
的专家。非常感谢!
浏览 1
提问于2017-10-20
得票数 0
1
回答
如何计算剪枝回溯的时间复杂度?
、
、
问题就像这样,我知道这是一个图形问题,解决这个问题的一种方法是用回溯的DFS,我们尝试所有从A到B的选项,并记录得分最高的选项。这方面的时间复杂性可能是N!在全连通图中,因为我们正在尝试所有的排列。 然而,我认为我们可以通过在回溯的同时进行修剪来优化
浏览 2
提问于2022-02-17
得票数 1
1
回答
即使跳过几个城市,TSP的最优解仍然是最优的吗?
假设我知道一个100个城市的标准
旅行商问题
的全局最优解。现在,假设推销员想跳过5个城市。TSP是否需要重新求解?
浏览 2
提问于2016-11-08
得票数 2
1
回答
在任意多边形中,如何检测任意边与另一边相交的自由度?
、
我正在为
旅行商问题
画一个多边形,并想测试任何路径的不相交,作为自适应停止遗传搜索的一种手段。我尝试简单地检查线段或交叉点,但有时会得到不正确的结果,即使还有一个或多个交叉点,也会终止搜索。
浏览 0
提问于2011-05-18
得票数 1
3
回答
旅行商问题
、
我正在尝试用C++开发一个来自
旅行商问题
算法的程序。我需要一个距离矩阵和一个成本矩阵。使用完所有公式后,我得到了一个新的结式矩阵。但我不明白那个矩阵显示了什么。
浏览 1
提问于2011-02-15
得票数 2
回答已采纳
6
回答
将TSP归结为哈密顿回路
、
、
、
、
我如何将
旅行商问题
(决策版本)转换为哈密顿回路问题(即如何将TSP简化为HCP,以便如果我有HCP的解决方案,则我将使用该解决方案来解决TSP问题)?
浏览 1
提问于2012-11-14
得票数 3
1
回答
是否可以在C++中使用小程序
、
我正在尝试用迭代算法在
旅行商问题
中创建一个游戏。有没有可能像我们在C++平台上通常使用的那样在Java中使用applet? 有人能消除我的疑虑吗?
浏览 0
提问于2012-03-09
得票数 0
1
回答
遗传算法旅行推销员
、
我正在尝试理解
旅行商问题
中的基因型、表型和适应度等术语。假设我有4个城市ABCD,它们的坐标是(0,3)(1,4)(5,6)(2,9),它们的基因型、表型和适合度是什么?
浏览 0
提问于2014-05-19
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
腾讯会议
活动推荐
运营活动
广告
关闭
领券