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

我拥有一组相互影响的节点,希望找到逻辑最优的级联计算路径,确保每个节点仅在所有影响它的祖先节点计算完成后计算一次。
在图示的图示例中,合理路径如下:
[A, B, F] [A, C, H, G, D] [A, E]
像[A, H]、[A, C, G]这类路径会被跳过,因为存在包含需优先计算的其他必要依赖的更优路线。
我尝试过深度优先搜索(depth-first-search),但难以确定适合该算法的数据结构,恳请各位提供帮助。
内容的提问来源于stack exchange,提问作者C.Math
相关产品推荐
相关产品推荐

