标签: java neo4j traversal dijkstra
我有一个带有加权路径的neo4j数据库,其中总权重计算取决于整个路径。例如,某些节点可能会提供“信用”,以抵消将来的权重,但不会抵消路径中较早的权重(因此不能将其总和)。
Dijkstra算法似乎是正确的起点。如果存储了到达每个节点所需的整个路径,则可以对该路径加上新的段进行评估,以获得到达新节点的成本。不幸的是,CostEvaluator只想一次为一个细分市场工作。是否有一种合理的方式以这种方式重新利用代码?