You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

寻找带依赖关系的受影响节点最优有向计算路径

寻找最优级联计算路径的问题

graph example

我拥有一组相互影响的节点,希望找到逻辑最优的级联计算路径,确保每个节点仅在所有影响它的祖先节点计算完成后计算一次。

在图示的图示例中,合理路径如下:

[A, B, F]
[A, C, H, G, D]
[A, E]

像[A, H]、[A, C, G]这类路径会被跳过,因为存在包含需优先计算的其他必要依赖的更优路线。

我尝试过深度优先搜索(depth-first-search),但难以确定适合该算法的数据结构,恳请各位提供帮助。


内容的提问来源于stack exchange,提问作者C.Math

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.08.10 00:40:22