Neo4j：基于属性的最短路径

Question

3

假设我想使用Neo4j内置的shortestPath算法计算图形的最短路径。是否有一种方法可以在关系的属性中编码节点之间的距离，以便于使用该算法？

我的意思是，如果不清楚，我的图G由3个顶点A、B、C和3条边构成:

E1: (A)-->(B) E2: (A)-->(C) E3: (C)-->(B)

如果我要求该图中A和B之间的最短路径，则会得到E1。但是，如果边的“距离”属性如下所示，则希望获得E2-E3作为最短路径:

E1: distance = 10 E2: distance = 4 E3: distance = 3

这是否可能，如果可能的话如何实现？

- devnull

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Nicholas · Accepted Answer

使用dijkstra而不是shortestPath，它允许您指定一个cost_property。更多信息可以在这里找到。