java - Neo4j - 具有完整路径评估的 Dijkstra 算法
问题描述
我有一个带有加权路径的 neo4j 数据库,其中总权重计算取决于整个路径。例如,一些节点可能会提供“信用”来抵消未来的权重,但不会在路径中更早地提供权重(因此不能只是求和)。
Dijkstra 算法似乎是正确的起点。如果存储了到达每个节点所需的整个路径,则可以评估该路径加上新段,以获得到达新节点的成本。不幸的是,CostEvaluator 一次只想为一个段工作。有没有一种合理的方法可以以这种方式重新调整代码的用途?
解决方案
推荐阅读
- c# - IIS 将网页从私有 IP 上的多个 Web 服务器转发到公共站点
- asp.net-core-3.0 - 安装 Microsoft.EntityFrameworkCore.Tools 3.0.0 提示“不受信任的发布者”
- angular - 如果我只使用完整的:()=>,是否可以不接收来自可观察的消息?
- julia - 对 Julia 的转换规则有一些问题
- konvajs - 有什么方法可以在 Konvajs 中制作图像吗?
- javascript - style-loader 和 css-loader 的工作流程是什么
- c - 从流 URL 解码 mp3
- java - java对象上的不兼容类型
- python - 转置列表列表 - 空输出,python
- java - 有没有办法使用 Hibernate session.get() 获取查询?