我可以使用带乘法而不是加法的neo4j gds最短路径算法吗？

文章/答案/技术大牛

发布

1回答

neo4j、cypher、neo4j-apoc、graph-data-science

我使用neo4j数据库来计算包含400K个节点的nodes.The整个图之间的最短路径。我可以使用如下所示的shortestPath算法来计算加法运算的权重，但是如果我想使用乘法运算来计算节点的权重，我应该怎么做？MATCH (sourceNode:enti

浏览 53提问于2020-08-31得票数 0

2回答

NodeProperties in gds.alpha.shortestPath.stream

neo4j

Neo4j数据图库具有最短路径算法()。下面的序列是为我的项目工作的示例算法：CALL gds.alpha.shortestPath.stream(nodeId).name AS name, cost 问题是，在找到最短路径之前，必须对图进行过滤。每个节

浏览 1提问于2021-01-08得票数 0

回答已采纳

1回答

neo4j密码查询的执行时间

neo4j、execution-time

我正在尝试使用Neo4j的社区版本来查找GDS算法的执行时间。是否有任何方法可以找到它而不是查询日志记录？因为这个工具是特定于企业版的。我照建议做了。为什么computeMillis和preProcessingMillis的结果是0？更新2：下表指出运行Yen算法为每个拓扑检索一条路径所需的</e

浏览 4提问于2022-11-02得票数 1

回答已采纳

1回答

neo4j :K-最短路径内置算法支持

neo4j、neo4j-apoc

我需要在neo4j中的两个节点之间找到k最短路径。到目前为止，各种选择都尝试过：我找到了内置的算法支持Djikstra，A*使用最短路径，所有最短路径调用以及APOC过程，但没有适合我的需要。所有这些都给出了“一条/多条最短路径的租赁权/路径</

浏览 1提问于2017-05-19得票数 4

回答已采纳

1回答

最小权乘积而不是无向图的和

algorithm、graph-algorithm、graph-theory、proof

我可以找到的所有算法都使用最大流/最小割集属性来计算将源和接收器分开的最小加权割集。然而，所有这些算法都使用加权和作为最小值的定义，而在我的用例中，权重不是绝对数，而是机会，因此在乘法下必须是最小的，而不是加法来提供适当的最小割集。我无法证明已知<

浏览 2提问于2018-03-10得票数 1

回答已采纳

1回答

在组合电路上，我想知道传播延迟(路径延迟)

fpga、timing、vivado

我是使用vivado工具的新手，我正在尝试使乘数。我有看到传播延迟的问题。`timescale 1ns / 1ns module full_adder(A

浏览 1提问于2018-09-22得票数 1

2回答

如何在Neo4j中实现Dijkstra算法

neo4j、cypher、dijkstra

我的问题是:是否有可能使用Cypher实现Dijkstra的算法？neo4j网站上的解释只涉及到REST，对于像我这样的初学者来说很难理解。请注意，我希望找到两个节点之间最短距离的最短路径，而不是两个节点之间的最短路径(涉及最少的关系数)。我</em

浏览 4提问于2014-12-08得票数 7

回答已采纳

1回答

在C中转换为long long，优缺点

performance、double、type-conversion、long-long

我希望使用long long而不是double数据类型来加速我的算法。我的算法是在有向acyclic graph (DAG)中找到最短路径。简单地说，它添加了边"E: a->b" to b的权重，如果b的新权重低于前一个权重，它将与设置为的父对象一起更新。我的<em

浏览 9提问于2013-02-05得票数 0

回答已采纳

1回答

Neo4j:基于属性的最短路径

neo4j

假设我想用Neo4j内建的shortestPath算法计算图的最短路径。是否有一种方法可以使用节点之间的距离编码在关系属性中的算法？如果不清楚，我的图G由3个顶点A、B、C和3个边组成：如果我要求图中A和B之间

浏览 0提问于2013-08-12得票数 3

回答已采纳

2回答

在无名图NEO4j上使用Djisktra最短路径

neo4j、cypher、shortest-path

我一直在使用GDSL插件的Dijkstra Source-Target算法来获得两个节点之间的最短路径。这完全是正常的，但是我总是必须重新运行cypher查询： CALL gds.graph.create( 'graphname, 'node', 'rel', { relationshipProperties: 'prop' } ) 否则Djiks

浏览 35提问于2021-08-30得票数 1

回答已采纳

1回答

Neo4j apoc dijkstra过程

neo4j

为了在neo4j中找到最短路径，我使用了APOC库中的Dijkstra算法。问题是请求只返回1个结果。有没有可能得到5条或10条最短路径？或者我可以根据边的权重设置条件吗？例如，总长度超过500。

浏览 17提问于2017-07-29得票数 0

2回答

自定义按位与本机CPU操作的性能

c++、binary、bit-manipulation、cpu、computer-science

我一直试图在C++中为RSA实现创建自己的大整数类(仅用于实践目的)。我认为这样的事情在性能上得到很好的实现的唯一方法是使用C++的内建位运算(&小于^)，这意味着为加法实现自定义的满加法，为乘法实现二进制乘法器，等等。我感兴趣的事情可以表述如下:使用按位C++操作的

浏览 9提问于2021-08-30得票数 0

回答已采纳

3回答

Neo4j - Java堆空间。查询或设置错误？

java、docker、database-design、neo4j、cypher

我对neo4j有个问题。我不知道问题是我的问题还是别的什么。我必须建立一个存储公交/火车线路的应用程序。这是我的模式：之后，我通常在nodejs后端解析和验证最终对象。这在我刚开始的时

浏览 6提问于2017-04-02得票数 3

回答已采纳

3回答

基于乘法的对称加密算法

symmetric、cpu

一段时间以来，我一直在想这个段落：通常，在加密算法中，我们使用<

浏览 0提问于2022-05-09得票数 0

回答已采纳

1回答

是否有Neo4j* A* Cypher查询？*

neo4j、cypher、shortest-path、a-star

我目前正在使用Neo4j的内置Dijkstra找到最短的路径，它可以工作。0, r in relationships(p) | distance+r.distance) AS totalDistanceLIMIT 1 我希望能够使用A*算法，因为我的节点具有纬度和经度。对此有赛弗查询吗？

浏览 4提问于2018-01-15得票数 1

回答已采纳

1回答

两点间最短路径的算法

algorithm、floyd-warshall

我有一个具有所有正权重的加权图。我需要找到从顶点x到顶点y的最短路径。在这种情况下，我是否应该更喜欢Floyd-Warshall算法而不是Dijkstra的算法，因为我对从单个源到所有顶点的最短路径不感兴趣，而只是对特定的2个顶点之间的最短

浏览 3提问于2019-11-19得票数 1

1回答

我可以使用Prim算法而不是Dijkstra算法来寻找最短路径吗？

dijkstra、shortest-path、minimum-spanning-tree、prims-algorithm

我一整天都在努力理解Dijkstra的算法，并实现了，但没有明显的结果。我有一个城市及其距离的矩阵。我想要做的是给定一个起点和一个终点，找到城市之间的最短路径。---| |-----|-----|-----| ----- ----- ----- 我开始想知道是否有其他方

浏览 2提问于2011-03-21得票数 4

回答已采纳

1回答

如何在安全多方计算(mpc)中进行除法？

multiparty-computation、circuit

这里选择的三条路径是：算术模2^k；路径1:算术模块一个素数，标杆SPDZ算法.在目前已有的文献中，似乎只描述了加法和乘法的计算方法。加法直接局部运算，乘法方法由海狸三重阵计算。那么，我该怎么做组织？一个更直观的想法是使用有限域\mathbb{F}_p来计算除数的逆元素，例如求a的逆a^{-1}，然后乘以这个逆。问题

浏览 0提问于2022-06-14得票数 3

2回答

给定一个系数向量和一个值，计算多项式的最快方法是什么？

algorithm、polynomial-math

我记得在某个地方读到过(也许有人可以帮我记住在哪里)，有一种方法可以最快地计算多项式。有件事让我想起，这与Vietta的公式有关，或者是0次方系数是多项式的任何因子的0次方系数的乘积。我知道维基百科说这是Horner的最快评估方案。但我记得你实际上根本不需要以这种方式进行评估-它与根有关？我所能确定的是，有一种计算多项式的方法，当你看到它时，它会给你一种“哦，这很

浏览 0提问于2011-11-20得票数 2

回答已采纳

1回答

用javascript生成二维数组中的随机路径

javascript

我正在尝试在二维数组中创建一条路径，假设是从A点到B点，目前我只尝试创建一条路径，我在下面有一个脚本，有时它可以工作，有时会陷入无尽的循环。我的最终目标是制作三条从点A到B，C，D的随机路径。我希望你们能帮助我。我不想使用星号，因为我希望它是随机的，而不是最短</em

浏览 32提问于2020-04-27得票数 1

点击加载更多