网络流问题

1. 网络流问题

最小网络流问题：

约束：

1. 流平衡约束

   

2. 弧的可承担约束

3. 总供给 > 总需求时候，新增一个节点，节点需求 = 总供给 - 总需求

1.1. 网路问题求解方法

1.1.1. 初始化可行流

1.1.2. 好的方向

1. 可行方向

   一条回路

2. 改进方向

   原问题值，权重下降的回路

1.1.3. 步长

1.1.4. 整体流程