扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 网络与最大流量困难
单选题
2025年11月第11题
收藏
分享
#数学与经济管理
#网络与最大流量
#第二版教材
#凯恩建议必须掌握
下图所示为一条输油网络图,其中每条有向边上的数字表示管道的最大流量(单位:吨/小时)。试计算从 S 到 T 的最大流量(问题1),并判断关闭哪一条路径(问题2)不影响系统的最大流量。

正确答案A
凯恩解析
本题考察的是网络最大流(Max-Flow)算法与割集分析。
直接用作图法求解。





那么总的流量就是 5+5+3+1+2 = 16。从图中可以看到 CD 的通路至始至终没有利用到,所以这条管线关闭不影响最大流量。
答案选择 A,A。
