1回答
这里有一个很好的例子here来说明如何找到旅行推销员问题的解决方案： """Simple travelling salesman problem between cities."""vehicle 0:
0 -> 7 -> 2 -> 3 -> 4 -> 12 -> 6 -> 8 -> 1 -> 11 -> 10 -> 5 -> 9 -> 0 我想修改代码，以便仍然从节点0开始，但不必访问所有节点，我只需
浏览 11提问于2019-12-28得票数 0
1回答
我知道有许多算法(精确的或近似的)来实现旅行商问题。直观地说，顶点的数量越少，路径越短。但是，有没有人能告诉我至少一个现有的旅行商算法找到的路线的顶点数和长度之间的数学关系？
提前谢谢。
浏览 2提问于2015-05-12得票数 0
2回答
TSP变种，可能的算法？
、、、、
经典的旅行商问题(TSP)定义之一是：在我的例子中，我不需要哈密顿路径，我需要两个已知顶点之间的路径。因此，公式将是：
给定一个加权完全无向图，其中三角形不等式成立，两个称为源和目的地的特殊顶点返回一条最小加权路径，该路径恰好访问所有节点一次，从源开始，结束于目的地。我记得哈密顿路径是无向图中的一条路径
浏览 4提问于2013-03-08得票数 0
我必须解决具有给定起点和终点的旅行商问题，并且有必要使用一些贪婪的heuristic.The输入是距离矩阵(当然，图是完整的)。我看过一篇文章，其中建议的解决方案是添加一个虚拟节点，位于到起始节点和结束节点的距离为0，到others.This的距离为无穷远。这对于一些算法来说是一个好主意，但对于一些贪婪的启发式算法(例如最近邻居)却没有用。我已经考虑了最基本的解决方案:简单地从开始
浏览 36提问于2021-03-08得票数 0
我使用glVertexAttribPointer加载我的顶点数据每帧(~242 it )，它大约需要8ms。获得性能增益的唯一方法是glBufferData加载数据的速度比glVertexAttribPointer快。
是这样吗？
浏览 7提问于2016-10-27得票数 1
回答已采纳
我想生成所有具有给定顶点数的3-正则图，以检查某些属性是否适用于所有这些顶点。检查属性很容易，但首先我必须高效地生成图形。谢谢
浏览 4提问于2016-12-28得票数 1
回答已采纳
3回答
我正在使用遗传算法(GA)来优化旅行商问题(TSP)。我的问题是如何计算一个人的适合度。显然，具有较短路径的解决方案更合适，但在不知道最短可能路径和最长可能路径是什么的情况下，我如何准确地分配适合度值，以确定我的解决方案在该范围内的位置？
浏览 2提问于2012-08-01得票数 4
回答已采纳
1回答
我正在研究一个只有一个仓库的车辆路径问题。问题定义如下。有n辆汽车需要到m个站点。每个站点都有其特定的限制，比如只有具有一定容量的车辆才能为站点提供服务，一些站点需要在一天中的特定时间提供服务。此外，车辆将具有不同的能力，并将有不同的开始和结束时间。我正在为这个问题构建成本矩阵。虽然不是图论方面的专家，但我知道，如果问题落入经典的旅行
浏览 0提问于2010-12-08得票数 5
回答已采纳
我正在考虑为我的计算课程做一个旅行推销员问题，我想知道一台标准的计算机需要多长时间才能计算出5个不同地点之间的最短路线。我只想知道这个项目是否可行。提前感谢！我将使用VB express。
浏览 0提问于2010-06-30得票数 2
2回答
最小高度BST
、、、
我试图解决以下问题：“给定一个具有唯一整数元素的排序(递增顺序)数组，编写一个算法来创建具有最小高度的BST。”书中给出的理由是：“要创建最小高度的树，我们需要尽可能地将左侧子树中的节点数与右侧子树中的<
浏览 1提问于2015-05-18得票数 2
3回答
对浮点数进行置乱？
、、、
我需要一个可重复的伪随机函数，从0,1的浮点数到0,1的浮点数。也就是说，给定一个32位的IEEE浮点数，返回一个“不同”的浮点数(尽可能随机，给定24位尾数)。它必须是可重复的，所以保持大量的内部状态是不可能的。不幸的是，它只能与32位整型和单浮点型数学运算一起工作(没有双精度运算，甚至32
浏览 2提问于2011-06-01得票数 4
回答已采纳
2回答
我有一组由坐标(x，y)定义的空间点。我想要找到给定区域的边界矩形，它最大限度地增加了矩形内的点数。所获得的矩形应具有与坐标轴线平行的边。
请建议一下。
浏览 0提问于2017-03-11得票数 5
2回答
我有一个有向无圈图，其中每个节点代表一个任务，每个有向边A -> B意味着task A应该在 task B启动之前完成
所以这实际上是一个工作流。在这个图中，边A -> B被认为是多余的，因为任务B需要先完成任务C，任务C需要先完成任务A。(更不用说另一条路径A -> D -> E -> B，它使A -> B变得不必要)
问题是:我想识别(比方说，只是输出)图上的所有冗余依赖(边)。我的朋友和我有这样的想法:迭代图上的</e
浏览 3提问于2017-07-18得票数 2
回答已采纳
1回答
R树和R*树的范围搜索复杂度是多少？我理解范围搜索的过程:类似于DFS搜索，它访问每个节点，如果节点的边界框与目标范围相交，则在结果集中包含该节点。更准确地说，我们还需要考虑它使用的分支和绑定策略:如果父节点不与目标相交，那么我们就不访问它的子节点。然后，复杂度应该小于O(n)，其中n是节点数。我真的不知道如何计算给定叶数(或数据点)的节点数。
浏览 3提问于2016-03-11得票数 1
回答已采纳
如何使用Python中的posix模块检查给定的路径是否可访问，我所说的可访问是指我可以对此文件夹中的任何文件进行更改，因此，例如，我具有root权限，同时，我想知道我不能访问哪个文件。
浏览 0提问于2020-06-06得票数 0
2回答
将路点添加到A*图搜索
、、、、
我能够使用A*计算起点和终点之间的最佳路线。现在，我正在通过将A*应用于我的点的所有排列中的对来包括我的起点和终点之间的路点。我想从点1到点4。另外，我想通过点2和3。我计算(1，2，3，4)的排列：1 2 4 31 3 4 21 4 3 22 1 4 32 3 4 13 2 4 13 4 2 14 1 3 2
4
浏览 5提问于2010-06-19得票数 5
如果没有，那么如何声明一个双重类型的数字？function testFloat(float $f) return $f;
可捕获的致命错误:传递给testFloat()的参数1必须是浮点数的实例，双给定
浏览 10提问于2010-07-07得票数 9
回答已采纳
1回答
我只想直接访问我使用这段代码访问int值的内存，就可以打印给定浮点数的二进制值。34;
我想知道如何访问浮点数并打印它
浏览 2提问于2014-10-06得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
