最小费用流算法——最小费用路算法
算法流程
从流值为 0 开始，不断寻找从源点 s 到汇点 t 的最小费用增广路，逐渐增加流值，直到找不到增广路为止。
复杂度
O(n²C)
* n 为节点个数
* C 为边权最大值
文件大小：354KB
文件大小：354KB
评论区