最大流 / 最小割 数学可视化 (标号法与 DRP 演化版)

管网拓扑结构 $G=(V, E)$
📐 具体案例:美国跨州天然气管网输送模型
给定有向网络图 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*)
显式残量网络 Gf (虚线)
🌊 追踪 GfS-可达集 (标号蔓延)
✂️ 锁定绝对最小割集 (S*, T*)
算法迭代 (Iterations)
0 / 6
当前目标函数值 $f$
0
最优解 $f^*$ (Max Flow)
0
矩阵与网络元素配置
📊 已访问