本题导读
本题考查网络图的最大信息流量，以及统筹规划中的瓶颈分析。
📌【题干】
Question
（2001年新课标卷(文)） 如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相联，连线标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点 向结点 传递信息，信息可以分开沿不同的路线同时传递，则单位时间内传递的最大信息量为()
A. B. C. D.
🔍【思路分析】
破题导航
- 上方两条路线汇合后容量有限。
- 下方路线受汇合后单一网线容量限制，逐段找瓶颈。
✅【答案】
Success
D
✍【详细解析】
Abstract
把上方两条路线的汇合结点记为 ，下方两条路线的汇合结点记为 ．经过 的信息量至多为 ；经过 的信息最终都要通过容量为 的网线，故下方至多 ．总流量不超过 ．取上方两路线分别传 、，下方分别传 、，各段均不超限，可达 ，选 D．
💡【考点归纳与避坑指南】
Danger
核心考点：网络最大流量
核心方法：上方路线至多 ，下方路线汇合后受 容量限制至多 ，总量
避坑指南：找瓶颈（最小割），逐段比较容量
📖【试题探源与推广】
Tip
试题探源：源于教材网络流
结论推广：一般地，最大流量等于最小割，逐段找瓶颈
方法推广：找最小割
🔗【关联脉络】
Multi column
知识锚点 (Nodes)