Java 具有全路径评估的Neo4j-Dijkstra算法
我有一个带有加权路径的neo4j数据库，其中总的权重计算取决于整个路径。例如，一些节点可能会提供“积分”，以抵消路径中的未来权重，但不会抵消路径中较早的权重（因此不能仅求和） Dijkstra算法似乎是正确的起点。如果存储了到达每个节点所需的整个路径，则可以计算该路径加上新段，以获得到达新节点的成本。不幸的是，CostEvaluator一次只想为一个细分市场工作。有没有一种合理的方法可以以这种方式重新调整代码的用途Java 具有全路径评估的Neo4j-Dijkstra算法,java,neo4j,traversal,dijkstra,Java,Neo4j,Traversal,Dijkstra,我有一个带有加权路径的neo4j数据库，其中总的权重计算取决于整个路径。例如，一些节点可能会提供“积分”，以抵消路径中的未来权重，但不会抵消路径中较早的权重（因此不能仅求和） Dijkstra算法似乎是正确的起点。如果存储了到达每个节点所需的整个路径，则可以计算该路径加上新段，以获得到达新节点的成本。不幸的是，CostEvaluator一次只想为一个细分市场工作。有没有一种合理的方法可以以这种方式重新调整代码的用途