登录 注册
当前位置:主页 > 资源下载 > 9 > 最小费用流问题的参考实现

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

  • 更新:2024-05-21 22:23:02
  • 大小:354KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:bada - 移动开发
  • 格式:PPT

资源介绍

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