在Neo4j中找到K最短路径

时间:2018-11-28 14:05:57

标签: neo4j cypher

在2M +个节点,2M +个关系中的neo4j中找到加权K最短路径的问题

已尝试查询:

MATCH p = (s:Test)-[:to*1..5]->(e:Test)
WHERE s.name = 'ABC'
RETURN *,
  relationships(p),
  sum(reduce(sum=0,x in relationships(p) |sum+x.count)) as tt
ORDER BY tt desc limit 4

上面的查询花费了太多时间,最耗时的操作是计算成本总和。如果有其他方法可以在更短的时间内给我结果。让我知道

0 个答案:

没有答案