Neo4j Dijkstra与shortestPath性能的区别？

Question

我有一个填充了随机数据的数据库，其中包含像person-＆gt;这样的社交关系。参加 - ＆gt;大学，person1 - ＆gt; FRIENDS-＆GT;人等 有4种类型的节点。我的数据库有大约3M节点和12M边缘。

当我尝试使用REST API查询2个随机节点之间的路径时 我在大约3-4秒内得到了shortestPath算法的响应。但是使用Dijkstra运行相同的查询永远不会返回。

我知道Dijkstra很贵，但是我有可能做错了吗？

网址 - http://localhost:7474/db/data/node/499052/paths

最短路径的有效负载 -

{ "to": "http://localhost:7474/db/data/node/296431", "algorithm": "shortestPath", "max_depth":4 }

dijkstra-

的有效载荷

{ "to": "http://localhost:7474/db/data/node/296431", "cost_property": "weight", "algorithm": "dijkstra", "max_depth":4 }

Answer 1

不，你没有做错任何事，shortestPath和dijkstra之间的性能差异很大。如果你的权重都是1，那么我肯定会建议使用shortestPath。