neo4j - neo4j：k 最短路径内置算法支持

Question

我需要在 neo4j 中找到两个节点之间的 k 最短路径。

到目前为止尝试的选项：

我发现内置算法支持 Djikstra,A* 使用最短路径、allshortestpath 调用以及 APOC 过程，但没有一个适合我的需要。

• 所有这些都给出了“租赁权重/路径长度的一个/多个最短路径”，而不是最佳 k 最短路径
• 在关系 [:CONNECTED_TO*1..n] 中给出深度也无济于事

我已经完成了这个问题

还找到了这个插件https://github.com/Caleydo/neo4j-kshortestpaths-plugin但不知道如何使用它。我能够成功地将它添加到 neo4j 插件中

欢迎任何指点

Answer 1

我能够运行这个插件https://github.com/Caleydo/neo4j-kshortestpaths-plugin并且它也给出了正确的结果。

如何使用：

• 使用 MVN 针对您正在使用的正确 neo4j 版本构建包。在构建之前使用 neo4j 版本更新 POM 文件
• 您需要传递节点 URI而不是节点/节点 ID 作为源和目标的参数。（我在这一步被困在这里）