有没有Neo4j A * Cypher查询？

Question

我目前正在使用Neo4j的内置Dijkstra找到最短的路径并且它有效。

START start=node(123), end=node(203454)
MATCH p=(start)-[:CONNECTS]->(end)
RETURN p as shortestPath,
REDUCE(distance=0, r in relationships(p) | distance+r.distance) AS totalDistance
ORDER BY totalDistance ASC
LIMIT 1

我希望能够使用A *算法，因为我的节点具有纬度和经度。 是否有Cypher查询？

Answer 1

APOC库的图算法中有一个A *算法。

使用关系属性名称作为成本函数运行A *

apoc.algo.aStar(
    startNode, endNode, 'KNOWS|<WORKS_WITH|IS_MANAGER_OF>', 
    'distance','lat','lon'
) YIELD path, weight

使用关系属性名称作为成本函数运行A *

apoc.algo.aStar(
  startNode, endNode, 'KNOWS|<WORKS_WITH|IS_MANAGER_OF>',
  {weight:'dist',default:10, x:'lon',y:'lat'}
) YIELD path, weight