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

答案:3 悬赏:30 手机版

解决时间 2021-03-13 16:01

提问者网友：雨不眠的下
2021-03-13 01:37

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

最佳答案

五星知识达人网友：渊鱼
2021-03-13 02:48

运用Ford和Fulkerson标号算法，求最大流的过程就是找增广路的过程
第一条增广路v1-v5-v7，最大流为10
第二条增广路v1-v2-v5-v7，最大流为16-10=6
第三条增广路v1-v2-v4-v7，最大流为12-6=6
第四条增广路v1-v6-v7，最大流为9
第五条增广路v1-v3-v6-v7，最大流为18-9=9
第六条增广路v1-v3-v4-v7，最大流为7
至此无其他增广路，算法结束
所以最大流为10+6+6+9+9+7=47

望采纳

全部回答

1楼网友：詩光轨車
2021-03-13 05:01

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

2楼网友：酒醒三更
2021-03-13 04:15

您好：
最大流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

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！