首页 > 试题广场 >

给定一一个流网络G, G中包含进入源结点...

[问答题]
 给定一一个流网络G,  G中包含进入源结点s的边。  设f为网络G中的一一个流，在该流中，其中一条进人源结点的边(v, s)有f(v, s)=1。证明:图G中必存在另-一个流f',满足f'(v, s)=0，使得|f|=lf'l。给出一个O(E)时间复杂度的算法来在给定流f的情况下计算f',这里假定所有边的容量都是整数值。 
添加回答

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

提交观点

问题信息

上传者：小小
难度：
0条回答 258浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号