选择对象以满足需求链

Question

我有节点，每个节点都可以生成 and/or 消耗类型化资源。给定一个特定的节点，我想生成 any/all 个节点的有向图，从不消耗任何资源的节点开始，最终满足特定节点的所有资源需求（以及图中所有其他节点的需求）。

简单示例：

A generates r1
B generates r2 and r3
C generates r3 and r4 and consumes r1
D consumes r4
...

要制作 D 我可以使用图表 A -> C -> D

制作 D 的方法可能不止一种。 问题类似，但不是拓扑排序解决的

我正在寻找我可以研究的这个问题的一些名称。

谢谢。

Answer 1

到目前为止，我有“Program evaluation and review technique”作为要审核的主题。