首页 > 解决方案 > Neo4j - 具有完整路径评估的 Dijkstra 算法

问题描述

我有一个带有加权路径的 neo4j 数据库,其中总权重计算取决于整个路径。例如,一些节点可能会提供“信用”来抵消未来的权重,但不会在路径中更早地提供权重(因此不能只是求和)。

Dijkstra 算法似乎是正确的起点。如果存储了到达每个节点所需的整个路径,则可以评估该路径加上新段,以获得到达新节点的成本。不幸的是,CostEvaluator 一次只想为一个段工作。有没有一种合理的方法可以以这种方式重新调整代码的用途?

标签: javaneo4jtraversaldijkstra

解决方案


推荐阅读