neo4j 最短，带有连接器节点和多个选项

Question

我的数据库中有城市、道路和运输商。 一条道路与两个（不同）城市的起点和终点关系相连。每条道路也有一个属性距离（以公里为单位）。 多个运输者可能与道路有关系。每个运输车都有一个价格（每公里）。

现在我的问题。我想要从城市 A 到 B 的最便宜的选择。可能有一条直接的道路，否则我们必须通过其他城市和运输公司。我想为此明确使用 Dijkstra 算法。

这个查询可以在 Cypher 中完成吗？如果没有，如何使用 Neo4J Java API 来完成？

Answer 1

根据您的sample dataset，我认为有一个建模问题可能会使事情变得困难，当然对于定向关系的匹配而言。

但是，这已经是您找到最低成本路径的方法了：

MATCH (a:City { name:'CityA' }),(d:City { name:'CityD' })
MATCH p=(a)-[*]-(d)
WITH p, filter(x IN nodes(p) 
               WHERE 'Road' IN labels(x)) AS roads
WITH p, reduce(dist = 0, x IN roads | dist + x.distance) AS totalDistance
RETURN p, totalDistance
ORDER BY totalDistance
LIMIT 5