求neo4j查找带权重的最短路径的优化算法
发布于 6 年前 作者 zaiji 5040 次浏览 来自 问答

1.png 目的是找到路径:a->b->d->e 为最短路径 然后我现在用的 match (a:test{name:“a”}),(b:test{name:“e”}), p=((a)-[*]-(b)) with p,reduce(s=0,r in relationships§|s+r.distance)AS dist return p,dist ORDER by dist limit 1 想问一下有没有更优(即时间更短)的查询方法,刚入门,想不太出。

1 回复

找到了apoc里面的一个函数,如下,感觉好一点吧应该 match (a:test{name:“a”}),(b:test{name:“e”}) CALL apoc.algo.dijkstra(a,b,“rel”,“distance”)yield path as path,weight as weight return path,weight

回到顶部