Neo4j：基于属性的最短路径

Question

假设我想用Neo4j的内置shortestPath算法计算图的最短路径。有没有办法使用算法，其中节点之间的距离编码在关系的属性？

我的意思是，如果不清楚如下：我的图形G由3个顶点A，B，C和3个边组成：

• E1：（A） - ＆gt;（B）
• E2：（A） - ＆gt;（C）
• E3：（C） - ＆gt;（B）

如果我在此图中要求A和B之间的最短路径，我会得到E1。但是，如果边缘的“距离”属性如下，那么我希望将E2-E3作为最短路径：

• E1：距离= 10
• E2：距离= 4
• E3：距离= 3

这是可能的，如果是这样的话？

Answer 1

使用dijkstra代替shortestPath，您可以指定cost_property。更多信息可以在here

找到