📐 具体案例:美国跨州天然气管网输送模型
给定有向网络图 G=(V, E),模拟从美国西北部向东南部输送天然气。
节点集 $V$ (States) 定义:
• S (Source): 华盛顿州 (WA) • A: 爱达荷州 (ID) • B: 犹他州 (UT)
• C: 科罗拉多州 (CO) • D: 俄克拉荷马州 (OK) • T (Sink): 德克萨斯州 (TX)
目标:求满足流量守恒与管网容量限制 c(u,v) 的最大流 f*,通过 Ford-Fulkerson 标号法寻找增广路,最终锁定最小割集 (S*, T*)。