我有节点,每个节点都可以生成和/或使用类型化资源。给定特定节点,我希望从节点开始生成任何/所有有向图,这些节点不消耗最终满足特定节点的所有资源需求(以及图中所有其他节点的需求)。
平凡示例:
A generates r1
B generates r2 and r3
C generates r3 and r4 and consumes r1
D consumes r4
...
要制作D
,我可以使用图形A -> C -> D
制造D的方法可能不止一种,这个问题类似,但不是通过拓扑排序解决的。
我想找一些我可以研究的问题的名字。
谢谢。
发布于 2018-07-09 01:20:32
到目前为止,我已经把"程序评价与评审技术“作为一个要复习的话题。
https://stackoverflow.com/questions/51227516
复制相似问题