3个回答
展开全部
运用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
望采纳
第一条增广路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
望采纳
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
您好：
最大流47
请采纳谢谢。。
最大流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
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
哇塞，运筹学。不要看我，我早忘完了
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
