📦 Alphabeta 算法 · 原始对偶法 Hitchcock 运输问题

🎯 维护对偶可行解,通过最大流子问题逐步改进,直到达到总供需平衡的最优流
📊 网络流图 (超级源→发点→收点→超级汇)
✏️ 图中蓝色弧为当前允许弧(αᵢ+βⱼ=cᵢⱼ),宽度正比于流量/剩余容量示意
🔁 当前迭代状态
未开始 / 已重置
当前总流: 0 / 总需求: ?
θ = —

🎭 对偶变量 (α, β)
✅ 允许弧集合 (IJ)
📜 算法日志 (迭代细节)
点击【下一步迭代】开始执行 Alphabeta 算法
每步将: 求解RP最大流 → 找到标记集(I*,J*) → 更新对偶 → 增加可行弧
📋 成本矩阵 c_ij 与当前流 (f_ij) ( 供应a_i / 需求b_j )
已访问