2025广西壮族自治区河池水利电力勘测设计研究院公开招聘专业技术人员9人笔试历年参考题库附带答案详解(10卷合集)

2025广西壮族自治区河池水利电力勘测设计研究院公开招聘专业技术人员9人笔试历年参考题库附带答案详解(篇1)

【题干1】某水利枢纽工程需优化输水管道网络的最大流量，已知节点A到B的边容量为15，B到C的边容量为20，C到D的边容量为12，若增加一条A到D的边容量为10，求此时网络最大流量为多少？

【选项】A.25B.30C.35D.40

【参考答案】A

【详细解析】最大流问题需识别瓶颈边。原网络瓶颈为C到D（12），新增边A到D（10）后，总流量由C到D