多条最短路径中的最短路径

Question

我有 2 组节点，人物和电影，我想找到离每个人最近的电影。我以这种方式找到了到最近电影的最短路径：

match path = shortestPath( (p: {id: 1)-[*]-(:MOVIE))
with path order by length(path)
return collect(path)[0]

现在，我想找到离每个人最近的电影（对于每个人，最短路径人和所有电影之间的最短路径）但是，我没有找到让每个人分开的最短路径的方法。

我希望有这样的东西：

match (p:PERSON)
with p
match path = shortestPath( (person)-[*]-(:MOVIE) )
with person.id as p_id, path ORDER BY length(path)
return collect(path)[0]

但是，查询按整个响应的长度排序。我没有找到单独订购每个 person_id 的路径集合的方法

Answer 1

你只需要在return语句中添加person id，这样collect就会按person id聚合

match (p:PERSON)
with p
match path = shortestPath( (person)-[*]-(:MOVIE) )
with person.id as p_id, path ORDER BY length(path)
return p_id, collect(path)[0]