neo4j - neo4j 动态规划查询

Question

如果有人向我展示使用 Floyd 和 Warshall 等动态编程算法计算最小路径的方法，我将不胜感激。该算法必须在每次交互时计算路径，它必须在考虑节点的情况下决定选择哪些节点已经穿越了。

我做了一点解释： https ://drive.google.com/file/d/0B3i9KFQXzB89YXl0VkEzaDZDMHc/edit?usp=sharing

我的图表存储在 neo4j 环境中，它可以以严重的方式增加他的维度。我将 rest 与每个人的 php neo4j 库一起使用。做这个的最好方式是什么？遍历，密码，gremilins，从http://components.neo4j.org/neo4j-graph-algo/1.4/xref/org/neo4j/graphalgo/impl/shortestpath/FloydWarshall.html开始编写自定义算法？

提前 Tnx

Answer 1

最后，我的解决方案是使用遍历框架并构建非托管扩展。

M。