Neo4j - 根据关系属性查找两个节点之间的最短路径

我试图弄清楚是否有某种方法可以根据关系总和获得两个节点之间的最短距离，给出以下示例：neo4j 图像示例 https://i.stack.imgur.com/fiJe1.png

上图代码：

CREATE (some_point_1:Point {title:'Some Point 1'})
CREATE (some_point_2:Point {title:'Some Point 2'})
CREATE (some_point_3:Point {title:'Some Point 3'})
CREATE (some_point_4:Point {title:'Some Point 4'})
CREATE (some_point_5:Point {title:'Some Point 5'})
CREATE (some_point_6:Point {title:'Some Point 6'})

CREATE (some_point_1)-[:distance {value:100}]->(some_point_2)
CREATE (some_point_2)-[:distance {value:150}]->(some_point_4)
CREATE (some_point_1)-[:distance {value:200}]->(some_point_3)
CREATE (some_point_3)-[:distance {value:300}]->(some_point_4)
CREATE (some_point_2)-[:distance {value:500}]->(some_point_5)
CREATE (some_point_4)-[:distance {value:300}]->(some_point_5)
CREATE (some_point_5)-[:distance {value:300}]->(some_point_6)
CREATE (some_point_6)-[:distance {value:300}]->(some_point_1)

在此示例中，最短路径应为： 一些_点_1 > 一些_点_2 > 一些_点_4 > 一些_点_5 (100+150+300 = 550)

Cypher 可以实现类似的功能吗？

The shortestPathCypher 中的函数不考虑关系属性的累积，因此：

MATCH (start:Point {title: 'Some Point 1'}), (end:Point {title: 'Some Point 5'})
MATCH p=shortestPath((start)-[:distance*]->(end))
RETURN p

会找到最短路径start to end基于路径中的关系数量。

您可以减少距离的总和：

MATCH (start:Point {title: 'Some Point 1'}), (end:Point {title: 'Some Point 5'})
MATCH p=(start)-[:distance*]->(end)
WITH p,reduce(s = 0, r IN rels(p) | s + r.value) AS dist
RETURN p, dist ORDER BY dist DESC

但这里的问题是你需要计算所有路径的总距离start to end。为了提高效率，您需要使用图搜索算法，例如迪杰斯特拉算法 https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm或 A*，两者均在Neo4j 的 Java API http://neo4j.com/docs/java-reference/current/#tutorials-java-embedded-graph-algo.

在 Neo4j 3.0 中，这些算法通过 Cypher 公开APOC程序库 https://github.com/neo4j-contrib/neo4j-apoc-procedures。安装 APOC 后，您可以从 Cypher 调用该过程：

MATCH (start:Point {title: 'Some Point 1'}), (end:Point {title: 'Some Point 5'})
CALL apoc.algo.dijkstra(start, end, 'distance', 'value') YIELD path, weight
RETURN path, weight