dijkstra

1热度

1回答

Dijkstra是否适用于非负面或正面权重？

我知道为什么Dijkstra不适用于负重，但允许0作为重量？我认为如果两个节点的权重为0，那么连接这些节点的边可以被消除，节点可以合并为一个。这是正确的吗？或者我错过了什么？

1热度

1回答

Dijkstra算法来计算从给定的源点s为O的最短路径（（V + E）日志W）时间

G（V，E）是加权，针对具有非负权重函数W图表：电子 - > {0,1,2,3,4 ... W}其中W是任何非负整数。我想修改Dijkstra算法计算从给定的源点s为O的最短路径（（V + E）登录W）的时间。

1热度

1回答

使用Dijkstra算法在每个节点上显示一次发现并找到neo4j中的最短路径

我正在使用neo4j的应用程序。我已经使用CSV文件在neo4j中导入了我的数据库并创建了节点和关系。我的数据库包含3列，Anumber，Bnumber和DateTime。该DB通过使用Neo4j的浏览器这些命令代表ANUMBER -> BNUMBER与DATETIME 所以我已经创建的节点和关系的通话记录 LOAD CSV WITH HEADERS FROM "file:///2.csv" A

0热度

1回答

Dijkstra的负权重算法（但没有负循环）

我相信下面的Dijkstra算法的实现适用于所有负权重但没有负和的循环。但是，我看到很多人说Dijkstra对于负权重图不起作用，所以我相信算法是错误的或者执行时间比Dijkstra算法慢得多。我只是想知道如果有人可以请帮我这个代码？非常感谢您的帮助！（编辑：这个问题是别人不一样，因为我也想知道如果该算法的执行时间远远大于Dijkstra算法较长时间，因为节点可以多次访问） #include

2热度

1回答

Apoc Dijkstra在计算最短路径时在两个方向上遍历

我一直试图使用neo4j及其apoc进程库来获得2个节点之间的最短路径。例如我创建2个节点，如下 CREATE (:Point {title:'A'}) CREATE (:Point {title:'B'}) 然后我建立它们作为这样 MATCH (u1:Point {title:'A'}), (u2:Point {title: 'B'}) CREATE (u1)-[:distance {

0热度

2回答

使用C++的图数据结构

我正在制作一个将打印所有路径的控制台应用程序。但我很难想出如何显示从源到目标的所有路径。这里是我的代码： #include<iostream> using namespace std; int arr[8][8] = {{50,30,45,120,0,7,0,0},{30,45,28,4,70,0,0,0}, {50,20,0,38,0,0,0,0},{0,4,30,0,52,0,3,

0热度

3回答

爪哇 - 查找所有可能的路径基于阵列的密钥对

我有几个密钥对的数组，我想找到一个元素并返回所有可能的路径给它如： array { a-b a-c a-d b-a b-c b-s d-c c-a c-d c-a d-a .... } 我做一些foreach循环，但我坚持给定的数据集。有没有更好的方法来做到这一点？这是我做过什么： 1）独立的所有键 new array1 = {a,b,c,d,e,f,g....

1热度

1回答

查找N点数据集中跨越5个点的最大总距离

我试图解决的问题涉及大约5000个GPS点的数据集，以及在该数据集内找到导致总距离最大的5个点的任务。（注意，开始和结束不一定在同一地点）天真的解决办法是遍历所有的点数据集中，直到最大总距离为五个嵌套循环发现，但这是不切实际鉴于距离计算是有点慢： for (i = 0; i < points.length; i++) { pointA = points[i]; for (

0热度

1回答

找到两个节点之间的隐藏节点 - 图 - java的

我的英文不是很好，但我会尽我所能在这里解释我的问题。我正在研究一个我必须创建图形的应用程序。目前我正在使用GraphStream。我图的要求是非常复杂的，这就是：我有一个名为CDR表（呼叫数据记录），其中我有2列A-号码和B-号码。表的结构非常清楚，它表明Anumber称为Bnumber，并且还有另一个DATETIME列，它显示了调用的日期和时间。但我只需要两列。比方说，我们有4个数字的位

1热度

1回答

Synchronous Shopping HackerRank

我在HackerRank上试过这个Synchronous Shopping问题，我不知道如何处理它。所以我看了一下社论，我很困惑。也许我误解了Dijkstra的单源最短路径算法的工作原理。这是从editorial采取：他说的状态D(V, B)的最短距离是指最短的时间需要从买来的面膜B参观购物中心V鱼。然后他介绍了我们可能从一个状态移动到另一个两种可能的方式，之后，他说当计算所有的最小时