我正在寻找计算和存储器最友好的方法来计算由R中的成对Dijkstra算法获得的距离矩阵D的特定条目。更准确地说，如果节点i和节点j之间的跳数(未加权)距离至多是特定整数k (Di，j本身可以计算为其跳数可能大于k的加权最短路径长度)，则我仅需要Di，j。D应编码为稀疏矩阵以提高内存效率。我想知道是否已经在这方面做了一些工作，或者是否有一种有效<e
浏览 13提问于2019-06-04得票数 0
回答已采纳
3回答
感谢@trincot中的，我可以修改Dijkstra以获得给定源节点和目标节点之间的最短路径。此外，在执行Dijkstra以找到最短路径时，我试图计算跳数，当跳数超过预定义的Max_hop时，Dijkstra将被终止，但我失败了。
Hop被定义为(N1)，其中N是包含在最短路径中的顶点数。当然，在找到最短路径后，我们可以很容易地计算出跳<
浏览 8提问于2020-09-23得票数 1
回答已采纳
2回答
在numpy中，计算dijkstra算法使用的跳转次数最快的方法是什么？我有一个10000x10000元素连接矩阵，并使用scipy.sparse.csgraph.dijkstra计算填充距离矩阵和前向矩阵。jumps[node] = -999 try: r= rvec.min()
dway = dijkway(p
浏览 1提问于2014-03-19得票数 2
回答已采纳
我正在使用ResNet101 Faster R-CNN的教程训练牛津数据集。我的步数已经超过1300,000，而且还没有停止。，但我对TensorFlow对象检测接口不太确定。除了input_path和fine_tune_checkpoint之外，我没有更改任
浏览 8提问于2017-08-04得票数 1
回答已采纳
如您所知，"ping -r“在计算机和目标之间显示跳数(最多9跳)(正如tracert所做的)。使用这个命令，在很多情况下，我得到“请求timeOut”(第一个图)，而通过使用简单的ping命令，我得到了所有的回复(第二个图)。注意，根据我的捕获，"ping -r“生成的数据包与简单的ping命令没有区别。📷
📷
浏览 0提问于2016-08-09得票数 0
我在计算最小跳限时有点困惑.考虑以下情况：现在，当IP数据报应该从源传输到目的地时，最小跳限值是多少是2还是3(更一般地说是'n‘或'n+1'，其中n是中间的路由器数)？如果跳限为2，那么它将在R2被丢弃因此，概括如下:最小跳限应为"n+1“。如果提前是wrong.Th
浏览 0提问于2017-08-23得票数 3
回答已采纳
起亚·奥拉
我有一个程序，它经常需要在包含~50k节点的图上找到最快的路径(节点序列和总成本/长度)。每次运行时，我需要数以百万计的最短路径请求。我刚刚完成了一个OrientDB实现，它比我最初的非图形数据库尝试(它只是崩溃)大大提高了计算时间。为了执行测试，我在一系列分布式机器上本地运行服务器。
浏览 0提问于2021-12-10得票数 0
回答已采纳
2回答
在ECC中，考虑到起始点和跳数，显然很容易验证最后的点。但是很难计算出仅给出起始点和最后点的跳数。
有谁能用普通英语解释为什么会这样(请不要紧张的数学)。根据我的理解，沿着曲线跳跃类似于加法，因此迭代跳跃类似于乘法。我读过，在跳数的情况下，计算最后一点的速度更快的原因是我们可以通过平方来进行logN计算，而不是N。我的<
浏览 0提问于2019-07-07得票数 6
1回答
不同列车编号的列车在一对顶点之间以单一方向移动。当乘客在图中移动时需要换乘火车时，就定义了跳车。乘客只有在列车号码发生变化时才需要换车.给定两个顶点V1和V2，如何从V1开始计算到达V2所需的最小跳数？
在上面的例子中，顶点和3之间的最小跳数是1。从0到3有两条路径，它们是Hop Count 4
跳<
浏览 0提问于2020-03-20得票数 1
我知道在Neo4J中，Cypher可以根据两个节点之间的最大跳数来过滤结果，如下所示：RETURN a, relationships, b这将返回节点(a和b)，这些节点(a和b)都是Word类型，并且相互之间有4个总跳(通过所有节点类型和所有关系类型)。我想知道，在上面的示例中，当计算到最大3跳时，是否可以只计算特定类型的节点。
例如，在这个节点链中</
浏览 1提问于2016-09-26得票数 1
回答已采纳
2回答
有燃料约束的最短路径
、、、
我正在考虑应用Dijkstra或其他东西，但它不是很清楚：
“你会得到一张所有边的权重都为正值的城市加权连接图。一些城市(节点)有加油泵，而有些城市没有。你有一辆油箱容量为C的自行车。也就是说，在满油的情况下，汽车可以行驶C个单位的距离。在任何有加油泵的城市，汽车都可以加满油。找出给定来源和给定目的地之间的最短路径。假设你一开始就加满了油箱。”
浏览 0提问于2014-02-27得票数 5
我使用增量分数计算器类，因为大量使用地图和计算，而这些在drools中不能很好地扩展。它似乎工作得很好，但由于我必须进行调试，我注意到了最终解决方案中使用的移动数与我之前/之后的afterVariableChanged处理程序处理的移动数之间的差异。这导致在解决方案中实际分配的内容与我的增量得分对象中的状态之间存在差异。根据一些日志，incrementa
浏览 27提问于2020-03-18得票数 0
3回答
有没有人知道在PHP中是否有一种简单的路径查找方法？
从11485到94185将导致11485>11487>94185以“退出”的方式出现，我正在努力弄清楚如何做到这一点(这真的不需要是最短的路径或任何类似于人工智能的方式，只是从A到B的一种方式)。不幸的是，我根本不知道从哪里开始
浏览 10提问于2011-01-05得票数 2
回答已采纳
1回答
将数组分解为2列
、、
假设我们想要跟踪包裹从仓库到客户的跳数。我们有一个存储数据的表，但数据位于一个列中，即Route。包裹从仓库开始- YYY、TTT、MMM跳数在包裹交付给客户时结束。Route列中的值由空格分隔 ID Route 2 YYY E Y F G I P B X Q CUSTOMER2 Y
浏览 16提问于2020-12-17得票数 1
回答已采纳
我如何使用Dijkstra的算法，在没有成本的情况下，在Python中的邻接矩阵？它有1，如果在两个顶点之间有一条边，否则是0。我在互联网上找到的解释都是关于有成本的图表的。
浏览 8提问于2015-04-17得票数 0
回答已采纳
1回答
最终目标是实现信号的时间延展。我已经取得了很大的进步，但我还有两个问题要解决。我从输入信号(一个正弦波)取任意跳跃大小的重叠帧(例如N/2，N=每帧样本)。我将一个汉宁窗口应用到框架中，并将结果提供给FFT。为了实现时间扩展，我执行iFFT和重叠-使用与分析期间使用的不同的跳数来添加输出帧。问题是，当输出跳因子= 0.5 (跳大小= N/2)时，输出是平滑的
浏览 0提问于2014-03-08得票数 0
回答已采纳
2回答
首先我必须说这不是一个家庭作业或相关的东西，这是一个叫做(freeciv)的游戏的问题。好的，在游戏中我们有'n‘个城市通常(8-12)，每个城市可以有一个最大数量的贸易路线'k’通常(4)，这些贸易路线需要是'd‘距离或更远(8个曼哈顿瓷砖)。问题在于找到k*n个交易路线(最大距离或最小距离)，显然这个问题可以用蛮力算法解决，但当玩家有超过10个城市时，它真的很慢，因为程序必须进行几次迭代；我试图使用图论解决它，但我不是它的专家，我甚至问了我的</
浏览 0提问于2012-11-06得票数 2
我使用scipy.optimize.basinhopping求标量函数的极小值。我想知道是否有可能禁用scipy.optimize.basinhopping的局部最小化部分？从下面的输出信息中我们可以看到，minimization_failures和nit几乎是一样的，这表明局部最小化部分对于跳篮的全局优化过程可能是无用的
浏览 2提问于2015-01-09得票数 3
回答已采纳
成功检索数据时，谓词getDataFromCache(StringAddress、高速缓存、数据、HopsNum、directMap、BitsNum)应该成功，并且HopsNum表示从高速缓存访问数据所需的跳数，该跳数可以根据直接映射高速缓存映射技术而有所不同，例如：·StringAddress是表示需要寻址的数据的地址的二进制数的字符串，它是六个二进制位。·缓存是使用前面讨论的表
浏览 17提问于2021-06-04得票数 0
回答已采纳
因为我可以直接使用当我使用查询时结果是不同的。我不明白下面提到的两个查询之间的区别是什么。1- OPTIONAL MATCH L=a-->c-->e-->b with a,b,L,p,q,n这两个查询是相同的
浏览 2提问于2015-05-07得票数 0
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
