帮忙解答一道最大流问题，谢谢。

推荐答案 2013-07-03

温馨提示：答案为网友推荐，仅供参考

当前网址：http://44.wendadaohang.com/zd/3D6KRDYDK.html

其他回答

第1个回答 2013-07-01

您好：
最大流47
请采纳谢谢。。追问

请问有没有详细过程啊？

追答

第一条增广路v1-v2-v5-v7，最大流为16-10=6
第二条增广路V1-V2-V4-V7，最大流为12-6=6
第三条增广路v1-v5-v7，最大流为16-6=10
第三条增广路v1-v6-v7，最大流为9
第四条增广路v1-v3-v6-v7，最大流为18-9=9
第五条增广路v1-v3-v4-v7，最大流为7
至此无其他增广路，算法结束
所以最大流为6+6+10+9+9+7=47

第2个回答 2013-07-02

哇塞，运筹学。不要看我，我早忘完了

相似回答

麻烦帮忙解答最大流问题答：最大流是个什么概念。。。我落伍啦？？？姑且理解为数值加起来最大吧。如果是最大的话就先找最长的路，125346879或者146325789，就这两条路，算一下就知道哪个大了。。。

一道物理问题答：第一个问题：这些家用电器同时使用时，总的功率是 900w+200w+759w+100w+40w*3+1500w=3579w 又因为家庭电路的电压是220v 所以，这时的电流约为16.2A 所以，所选用的保险丝应允许通过的最大电流是比 16.2A的大一点的。第二个问题：若拥有的电能表允许通过的最大电流是10A 所以，所选用的保险丝...

帮我解一道物理初三题,明天考试,谢谢!答：这里受10欧,0.3A的定值电阻的电流限制，最大电流只能是0.3A，所以串联后U/(10+30)=0.3 U=12V.即串联后两端最大加到12V。这12V电压，分配到10欧电阻的是：0.3*10=3V，（这里你可能听错了。）分配给30欧，0.6A的滑动变阻器的电压是9V.。

有一道交通工程学问题请帮忙解答答：解：根据格林希尔治模型VS=Vf(1-K/KJ)Vs=-80/110*（K-110）流量Q=K*V=K*(-80/110*（K-110）)=-8/11(k-55)2+2200≤2200 所以期望得到的最大流量Q=2200辆/h；达到最大流量时对应的车速k -8/11(k-55)2+2200=2200 K=55km/h ...

大家正在搜

看不出问题就是最大的问题为什么没有问题是最大的问题最大流问题及其应用提一个问题并解答自己提一个问题并解答什么问题最大世界上最大的问题最大团问题我国当前最大的问题