参考实现-最小费用流问题

【文件属性】：

文件名称：参考实现-最小费用流问题

文件大小：354KB

文件格式：PPT

更新时间：2024-05-16 03:01:17

最小费用流

参考实现 题目参见BZOJ1292 残留图和费用分别各用一个邻接矩阵来存储。 n代表网络中的总节点数，编号1～n net[][]代表残留网络 cost[][]代表代价矩阵 path[]保存增广路径 dist[]源点到各点的最短路