首页 > 试题广场 >

我们通过增加具有无限容量的边,把一个多源结点多汇点的流网络转

[问答题]
我们通过增加具有无限容量的边,把一个多源结点多汇点的流网络转换为单源结,点单汇点的流网络。证明:如果原来的多源结点多汇点网络的容量是有限的,则转换后的结果网络中任何一个流的值都是有限值。

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