摘要：
\(SAP\) \(\mathcal{No.1} 方法及证明\) \(SSP算法是一个贪心的算法。它的思路是每次寻找单位费用最小的增广路进行增广，直到图上不存在增广路为止。\) \(如果图上存在单位费用为负的圈，SSP 算法正确无法求出该网络的最小费用最大流。此时需要先使用消圈算法消去图上的负圈。\ 阅读全文
摘要：
二分图 \(\mathcal{No.1} 二分图的定义及其基本性质\) \(1.定义\) \(节点由两个集合组成，且两个集合内部没有边的图\) \(2.性质\) \(二分图不存在奇数环\) \(证明:考虑一个环，点一定是在左部图与右部图中交错出现，如果存在奇数环，那环的末端与始端连上的边使得一部中有 阅读全文