，它是为每个地方提供的，这是我们需要在小偷移动他们的藏身之处之前拿回钻石的固定时间。我只需要访问所有地方一次，并拿回钻石，这样总的延迟是最小的。通过将欧几里得距离四舍五入到其最接近的整数来计算距离。每个地点的到达时间以距离+上一次距离计算。每个位置的延迟是到达到期的，总延迟是位置之间的延迟之和。 如果警方可以在该地点的到期时间之前拿到钻石，则延迟等于0；否则，延迟等于到达时间与该地点的到期时间之间<
浏览 25提问于2019-05-25得票数 3
2回答
在一个典型的TSP算法中，我们有多个点，并且我们希望以最优的旅行顺序旅行。点是住户、顾客等基本上是地图上的一个点。
我要优化的不是点，而是行。打雪是一个很好的例子，在那里你有多条街道可走。最大的区别是，每次旅行，你的终点都不同于你的起点。我的尝试只是假设起点是每次旅行中唯一的节点。但是很明显，只要你的路线&#x
浏览 4提问于2014-04-04得票数 4
回答已采纳
1回答
有没有人可以推荐一篇好文章，或者给出一些关于用Hopfield神经网络解决“最小化任务延迟加权和的单处理器调度问题”的提示。我开始使用Hopfield和Tank方法来设计它来解决这个调度问题(比如TSP)。但是我遇到了提供正确的能量公式和正确的权重调整公式的问题。J.J Hopfield an Tank在他们的
浏览 2提问于2013-01-15得票数 1
回答已采纳
1回答
线性优化程序中的最小/最大
、、、、
我试图用目标函数中的最小函数来轻松地构造一个LP。目标函数如下所示：R->收入函数(我不关心这个问题的这一部分)我需要知道的</em
浏览 1提问于2013-10-25得票数 3
1回答
我有一张代表城市的图表。我知道景点的位置(节点，有一个重要的值)，我住的酒店的位置，节点是如何连接的，它们之间的遍历时间，以及经纬度。不存在从时间到距离的转换问题，反之亦然。目标是游览城市，最大限度地发挥每天的重要性，但限制一天的旅行时间为10小时。一天在酒店开始和结束。我有一个正在工作的A*算法，它选择最低的值，但还没有启发式，我想这使它现在成
浏览 0提问于2015-04-17得票数 5
我想知道TSP的问题名称是什么，考虑到回到起点的方式，以及解决这个问题的算法是什么。我也研究了哈密顿路径问题</
浏览 1提问于2011-07-18得票数 41
回答已采纳
1回答
所以我想解决输入完整的、加权的、有向图G和目标整数k1) visits every vertex exactly once通过以下方式：网格图是一个图，其中的顶点是从0,0到n，n的整数坐标(
浏览 4提问于2019-07-16得票数 0
1回答
有n个球保存在一个表上，并且由同一个单根连接的字符串连接(可以是循环的，也可以不是)。编写代码来选择一个球，这样在将整个结构从那个球的高度提升到最小。(algo+code+正确性的数学证明)
注意，我理解在单独的文件中进行单元测试的优点。但为了个人方便，故意将其添加到主要方法中，因此，请不要在反馈中考虑这一点。寻找请求代码评审、优化和最佳实践以及复杂性验证。
浏览 0提问于2014-04-21得票数 2
1回答
我知道这是一个相当常见的问题(tsp一般情况下)，但我已经被它困扰了一段时间了。我在寻找一组x，y坐标的最小距离哈密顿路径。起始点和结束点是完全任意的，但它不能循环，因此标准tsp已经退出(虽然假定在所有其他节点上添加一个0距离的虚拟点，然后在以后删除它，但我不知道如何做到这一点)。有大量的链接到数学论文和类似的讨论算法来解决类似的问题，但我更愿
浏览 1提问于2011-09-07得票数 8
我有一个查询，其中包含要显示的正确条件和字段： COUNT (tsp.status) AS COUNT,AND tsp1.timestamp < tsp.timestamp)查询计算的平均值是所涉数据集(2013年=2013年)的平均值。有没有办法让查询计算2013年所有数据的平均值(
浏览 2提问于2014-06-06得票数 1
回答已采纳
3回答
协和式飞机的困境
、、、
背景
旅行商问题 (TSP)要求访问给定城市集合的最短线路。为了这个问题的目的，城市将是平面上的点，它们之间的距离将是通常的欧几里得距离(四舍五入到最近的整数)。协和TSP求解器可以解决欧几里德旅行推销员问题的实例，精确且比人们预期的要快得多。例如，协和飞机能够精确地解决85,900点实例问题，其部分如下所示：
浏览 0提问于2019-02-01得票数 17
3回答
我有一个偏序集，比如A = [x1, x2, ...]，这意味着对于集合中的每个xi和xj，(准确地说)四种可能性中的一种是正确的：xi < xj、xi == xj、xi > xj或xi和xj是不可比拟的。我想找到最大元素(即那些没有元素xi的元素xj和xi < xj)。什么是有效的算法来做到这一点(最小化的比较次数)？我是用P
浏览 3提问于2014-02-04得票数 15
回答已采纳
2回答
我正在寻找一种算法，它将连接大量的地理坐标(100-1000)，在它们之间创建最短的路径，从任何地方开始，在其他任何地方完成。我和Python一起工作。我已经研究了现有的算法，我的问题类似于旅行推销员，但它需要我定义一个起点，并将在最后回到这个点。，我将带一个优步到任何起点，从任何其他终点回家。我想要的是涵盖所有的点，同时尽可能少走。Prim和Kruskal的算法似乎找到了很好的起
浏览 8提问于2019-02-27得票数 1
回答已采纳
2回答
将路点添加到A*图搜索
、、、、
我能够使用A*计算起点和终点之间的最佳路线。现在，我正在通过将A*应用于我的点的所有排列中的对来包括我的起点和终点之间的路点。我想从点1到点4。另外，我想通过点2和3。我计算(1，2，3，4)的排列：1 2 4 31 3 4 21 4 3 22 1 4 3
2 3
浏览 5提问于2010-06-19得票数 5
2回答
我需要将至少有一个相同成员的组移动到彼此尽可能远的地方。示例：GroupB - Jack, Nick正如您看到的GroupA和GroupB重叠(它们都包含
浏览 0提问于2010-04-15得票数 0
回答已采纳
我正在上课程，其中一个问题是：
考虑一个TSP实例，其中每个边成本都是负的。删除顶点及其所有的入射边不能
浏览 0提问于2019-01-08得票数 0
2回答
我正在尝试理解用于数字签名的java。我应该使用自定义密码提供者来组成数字签名。我知道如何使用这个CSP签署文档并获得独立签名，现在我需要在这个签名中添加时间戳和证书状态(使签名对政府当局有效)。这些事情是用TSP和OCSP来完成的。问题是：
tsp和验证信息是否与CMS有某种联
浏览 2提问于2011-10-04得票数 3
回答已采纳
我试图写这段代码的可读性，但最后的'for x in measurements‘显然不起作用。下面的打印结果是‘t’，但我不希望它与‘test’匹配在不使用正则表达式的情况下是否可行？measurements = ['t', 'tsp', 'T', 'tbl', 'tbs', 'tbsp',
浏览 0提问于2015-03-09得票数 0
我已经创建了一个非常简单的旅行推销员问题的算法，现在我需要在一个可视化的garph中输出结果。我有一个带有路径权重的矩阵和一个排序正确的点数组(路径)
互联网上充斥着非常复杂和详细的TSP示例(例如用于DNA研究)，但我正在寻找一些基本的绘图功能。
浏览 4提问于2012-11-25得票数 0
回答已采纳
6回答
最小代价强连通有向图
、、、
我有一个强连通的有向图(即图G中的每一对节点(i，j)都有一条从i到j和j到i的路径)。我希望从这个图中找出一个强连通图，这样所有边的和都是最小的。换句话来说，我需要去掉边，在去除它们之后，图仍然是强连通的，并且边和的代价最小。一个更一般的描述:给定一个G(V，E)图G&
浏览 7提问于2009-10-08得票数 8
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
