最大流问题最短增广路径算法.pptVIP

  • 1
  • 0
  • 约小于1千字
  • 约 23页
  • 2020-02-23 发布于福建
  • 举报
;最短增广路径;最短增广路径;初始化距离;可进入弧的表示;寻找最短 s-t 路径;更新残留容量;寻找最短 s-t 路径;更新剩余容量;寻找最短 s-t 路径;更新距离和路径;更新距离和路径;寻找最短 s-t 路径;更新残留容量;搜索最短s-t 路径;搜索最短s-t 路径;搜索最短s-t 路径;更新残留容量;搜索最短s-t 路径;更新残留容量;搜索最短s-t 路径;得到最大流时的残留网络;

文档评论(0)

1亿VIP精品文档

相关文档