Neo4j-具有完整路径评估的Dijkstra算法

时间:2018-06-19 21:34:34

标签: java neo4j traversal dijkstra

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

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

0 个答案:

没有答案