哪位能给介绍一下“最小费用流-消负圈法”？========

[mulintaomulintao]

1、为什么采用消负圈能得到最小费用流？有什么理论根据？
2、如果消负圈？

请各位赐教

[loveyou_99]

1、理论依据是：当且仅当残余网络中不包含负权回路时，最大流才是一个最小费用最大流。
2、消负环可以先用bellman-ford算法求出负环，然后沿着这条负权回路增广，直到没有负环。