选择对象以满足需求链

我有节点,每个节点都可以生成和/或使用类型化资源。给定一个特定的节点,我希望生成任何/所有有向的节点图,这些节点的起始节点不消耗任何资源,最终满足特定节点的所有资源需求(以及图中所有其他节点的需求)。

小例子:

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

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

可能有不止一种方法制造D。 这个问题类似于,但不是通过拓扑排序解决的。

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

谢谢。