1回答
谁能带我去地图探索/路径规划论文/算法/网站来解决我的问题：因此，我们需要一种算法来控制3个机器人，使每个点至少访问一次，同时为每个机器人创建最优路径。
浏览 2提问于2012-10-08得票数 0
回答已采纳
1回答
找出最短路径的最佳算法是什么？请不要混淆这是一个旅行推销员的问题。它不需要覆盖给定的节点集的所有nodes.Only。
浏览 0提问于2013-11-09得票数 2
我正试图通过将两种算法结合起来返回最佳路径来解决旅行推销员问题。 new Node("9", 58, -72),
new Node(&q
浏览 3提问于2022-07-17得票数 0
回答已采纳
3回答
怎样才能找到既有最佳距离又有最佳价格的最佳路线？R6 $8 , R5 $11 , R4 $15 对于这类问题，有没有某种算法、公式或模型？
浏览 2提问于2013-04-23得票数 0
1回答
以选择最佳组合的产品。我们必须做所提供产品的笛卡尔乘积来计算总价。vendor4}{vendor6}{vendor2，vendor3}现在对计算出的总价进行排序，以找到最佳组合。
浏览 0提问于2012-04-25得票数 7
3回答
你知道有什么算法能给出旅行买方问题的精确解吗？我只能找到启发式和概率性的方法。
到目前为止，我确实已经实现了一种遗传算法，它本质上并不会自行终止，也并不总是产生最佳结果。对于那些没有听说过旅行购买者问题(TPP)的人来说，这不是旅行推销员问题(TSP)，而是它的一个推广。因此，它也是NP-硬。
浏览 0提问于2011-12-04得票数 7
回答已采纳
Shortest Path算法与Djikstras Algorithm算法和Travelling Salesman算法有什么区别？关于Djikstra's Algorithm，我学到的和旅行的推销员是一样的。但视频教程()却有不同之处。
请解释一下。
浏览 8提问于2014-10-16得票数 1
回答已采纳
这似乎是旅行推销员问题的一个变体。例如，对于100批货物，蛮力方法是尝试所有16个订单的(100 choose 16) = 1.3E18组合，并选择最少位置的集合。这是TSP问题，还是有其他方法？
浏览 0提问于2018-08-29得票数 0
DFS算法返回DFS探索过的一系列点。那个数组就是路径。效果很好。有什么想法吗？谢谢您抽时间见我!
稍后编辑:谢谢您的时间！
浏览 0提问于2017-08-02得票数 0
在旅行推销员的问题上，这个人需要去N个城市，他并不特别关心订单，但他关心的是总距离。作者认为，最佳优先搜索算法在圆周上运行良好，但在两条平行线情况下却不能找到最佳解，因为这种策略会使它从一条直线到另一条直线，而完美解是一个矩形。我真的不明白为什么它会失败，为什么算法会在一开始？为什么在圆的情况下它能正确地工作。
浏览 0提问于2018-02-20得票数 1
回答已采纳
2回答
我决定使用旅行推销员算法和遗传算法来选择基于执行速度的最佳优化。这个应用程序将一个问题(C++代码)作为输入，对GCC编译器中所有可用的优化选项进行排列组合，并存储执行所用的时间。
浏览 0提问于2011-11-06得票数 3
9回答
我有一个问题已经被有效地简化为一个有多个推销员的旅行推销员问题。我有一个从初始位置访问的城市列表，并且必须访问所有具有有限数量的销售人员的城市。例如，如果我有20个城市，有两个推销员，我想采取的方法是两步法。首先，将20个城市随机分成10个城市，每个城市有2个推销员，我会找到每个城市的巡演，就好像它在几次迭代中是独立的一样。然后，我想交换或分配一个城市给另一个推销员，然后找到旅游线路。实际上，这将是一个TSP问题，然后是最小完工时间问题。这样做的问题是，它太慢了，而且交换或分配城市的良好邻里生成很难。编辑
浏览 0提问于2011-06-05得票数 29
回答已采纳
1回答
是否有任何广义规则来决定是否将贪婪算法应用于一个问题的最优解？例如，一些流行的算法问题，如“硬币变化”问题和“旅行推销员”问题，都不能从贪婪的角度进行优化。
浏览 0提问于2017-02-19得票数 0
1回答
我正在使用不同的地理坐标实现一个android应用程序，我需要解决一个类似于旅行推销员的问题。我根据我的需要对代码进行了调整，它产生了理论上的最佳结果。如何调整算法以在所有运行中产生相同的结果？有人干过这个吗？
浏览 3提问于2020-01-31得票数 0
回答已采纳
1回答
当我试图理解禁忌搜索如何应用于旅行推销员时，我很难理解邻域是如何产生的。and (fitness(sCandidate) > fitness(bestCandidate)) ) end我的最佳候选者是从最近邻居算法生成的路径开始的同样在伪代码中，禁忌列表只添加了新的最佳候选者，那么我们下一次如何选择不同的邻居呢？
浏览 2提问于2019-03-27得票数 0
我正在寻找一些常见数据结构和算法的标准实现，如：
我本来希望有一个Apache通用的-XXX包，但可惜没有？
浏览 0提问于2012-11-13得票数 0
回答已采纳
假设我们有一个问题，其中有几个城市之间的路径成本(在时间上)是可变的，并且我们有两个推销员，他们两个之间必须至少访问每个城市一次。现在，假设我们有一个算法，给定一个推销员和一组城市，可以为这个推销员设计一条最优路径。我们想要做的是以这样的方式划分城市，将一套分配给第一个推销员，另一套分配给另一名推销员，这样我们就可以得到一个解决方案，使总时间尽可能地短。做这件事的好方法是什么？需要澄清的是:每个城市必须至少有一个推销员到访，而不是两个都去。
编辑:这更像是一条哈密尔顿路
浏览 1提问于2014-05-01得票数 0
我正在学习图形和算法，甚至很难为这类问题找到一个名字，更不用说想出一个好的解决方案了。
如果我们只有一个无权无向图，那么找到从A到B的最短路径是很简单的(BFS)。
浏览 4提问于2022-10-08得票数 2
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
