求最短路径
发布于 14 天前 作者 bluelala 69 次浏览 来自 问答

最短路径大家是怎么计算的呀 单个一组节点是可以这样实现 如果要同时求很多组该怎么实现 MATCH (s: PROFILES {_key:{from}}),(t: PROFILES {_key:{to}}), p = shortestPath((s)-[*…15]->(t)) RETURN [x in nodes§ | x._key] as path 比如我想批量计算节点最短路径,一两组可以用上面的语句进行求解,但时如果多,不可能一一枚举出来,该怎么实现。

1 回复

neo4j有 计算最短路径的方法啊,shortestpath()和 allshortestpaths() 看这里http://neo4j.com/docs/developer-manual/current/cypher/clauses/match/#_shortest_path

回到顶部