如何在密码查询中使用dijkstra等图形算法? 在Neo4j中有一个休息api here。
我也知道我可以通过以下查询得到结果:
START startNode=node:node_auto_index(name={startNode}),
endNode=node:node_auto_index(name={endNode})
MATCH p=(startNode)-[:CONNECTED_TO*1..4]->(endNode)
RETURN p AS shortestPath,
reduce(weight=0, r in relationships(p) : weight+r.weight) AS totalWeight
ORDER BY totalWeight ASC
LIMIT 1
但这并不是真正运行的dijkstra算法而且非常重。(对于高度连接的1m节点图)
我想找到最短的加权路径。 我正在使用neo4j jdbc驱动程序和独立服务器(非嵌入式模式)。