基于线性规划的图最小费用流问题的分数规划Dinkelbach算法求解示例
**基于线性规划的图最小费用流问题的分数规划Dinkelbach算法求解示例**
---
### **题目描述**
我们考虑一个带权有向图 \( G = (V, E) \),每条边 \( e \in E \) 有两个属性:
- 容量 \( u_e \geq 0 \)(表示该边能承载的最大流量);
- 费用 \( c_e \in \mathbb{R} \)(表示单位流量通过该边产生的成本)。
此外,图中存在一个源点 \( s \in V \) 和一个汇点 \( t \in V \),我们需要
2026-02-01 15:52:16
0