neo4j：k-最短路径内置算法支持
neo4j : k-shortest path Built-In Algorithm support
我需要在 neo4j 中找到两个节点之间的 k 条最短路径。
到目前为止尝试过的选项：
我发现内置算法支持 Djikstra，A* 使用最短路径、所有最短路径调用以及 APOC 程序，但 none 适合我的需要。
- 所有这些给出了“one/many最短租约路径weight/length
路径”而不是最佳 k 最短路径
- 在关系 [:CONNECTED_TO*1..n] 中提供深度也无济于事
我已经完成了 question
也找到了这个插件https://github.com/Caleydo/neo4j-kshortestpaths-plugin但是不知道怎么用。我能够成功地将它添加到 neo4j 插件
欢迎指点
我能够 运行 这个插件 https://github.com/Caleydo/neo4j-kshortestpaths-plugin 而且它也给出了正确的结果。
如何使用：
- 使用 MVN 针对正确的 neo4j 版本构建包
您正在使用。用之前的neo4j版本更新POM文件
建筑物
- 您需要传递 node URI 而不是 node/nodeID 作为参数
来源和目标。 （我卡在这一步了）
我需要在 neo4j 中找到两个节点之间的 k 条最短路径。
到目前为止尝试过的选项：
我发现内置算法支持 Djikstra，A* 使用最短路径、所有最短路径调用以及 APOC 程序，但 none 适合我的需要。
- 所有这些给出了“one/many最短租约路径weight/length 路径”而不是最佳 k 最短路径
- 在关系 [:CONNECTED_TO*1..n] 中提供深度也无济于事
我已经完成了 question
也找到了这个插件https://github.com/Caleydo/neo4j-kshortestpaths-plugin但是不知道怎么用。我能够成功地将它添加到 neo4j 插件
欢迎指点
我能够 运行 这个插件 https://github.com/Caleydo/neo4j-kshortestpaths-plugin 而且它也给出了正确的结果。
如何使用：
- 使用 MVN 针对正确的 neo4j 版本构建包 您正在使用。用之前的neo4j版本更新POM文件 建筑物
- 您需要传递 node URI 而不是 node/nodeID 作为参数 来源和目标。 （我卡在这一步了）