首页 > 试题广场 >

假定在一个多源结点多汇点的流网络中,每个源结点si生产出恰好

[问答题]
假定在一个多源结点多汇点的流网络中,每个源结点si生产出恰好pi个单位的流,因此。 假定每个汇点t;消费恰好qi个单位的流,因此qj,  其中。说明如何把寻找一个满足这些额外条件的流f的问题,转换为在一个单源结点单汇点的流网络中寻找最大流的问题。

这道题你会答吗?花几分钟告诉大家答案吧!