登录 注册
当前位置:主页 > 资源下载 > 9 > 重温和学习最大流算法及其在最小费用流问题中的应用

重温和学习最大流算法及其在最小费用流问题中的应用

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

资源介绍

复习:最大流算法 不同算法的效率差异在于 如何寻找增广路P,以及增广的次数 当不存在从 s 到 t 的有向路径时  当前流即为 s-t 的最大流