求从发点V1到收点V7的网络的最大流問题.弧的流量放在括号内我要步骤最好能画出相应的增广链... 求从发点V1到收点V7的网络的最大流问题. 弧的流量放在括号内
我要步骤，最好能畫出相应的增广链
我要步骤，最好能畫出相应的增广链
不好意思好像做错了呵呵，现在修改一下
从V1出发到V3网络的最大流问题为10，再从V3经V2到V5流量不受限制因此V5处的流量还為10，V5到V7的网络的最大流问题为7.
所以从V1到V7的网络的最大流问题为7.
你对这个回答的评价是
不好意思好像做错了呵呵，现在修改一下
从V1出发到V3网络的最大流问题为10，再从V3经V2到V5流量不受限制因此V5处的流量还為10，V5到V7的网络的最大流问题为7.
所以从V1到V7的网络的最大流问题为7.
你对这个回答的评价是
下载百度知道APP，抢鲜体验
使用百度知道APP立即抢鲜體验。你的手机镜头里或许有别人想知道的***
相当于把两条路径合并茬一起
也就是说每次多了一组匹配，相当于最终的最小路径覆盖的***减一
所以我们有：最小路径覆盖=总点数-网络的最大流问题（最大匹配数）
所以这题可以直接做匈牙利算法（算二分图最大匹配，求路径方便一些）
然后就是输出路径之类的东西