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

;最短增广路径;最短增广路径;初始化距离;可进入弧的表示;寻找最短 s-t 路径;更新残留容量;寻找最短 s-t 路径;更新剩余容量;寻找最短 s-t 路径;更新距离和路径;更新距离和路径;寻找最短 s-t 路径;更新残留容量;搜索最短s-t 路径;搜索最短s-t 路径;搜索最短s-t 路径;更新残留容量;搜索最短s-t 路径;更新残留容量;搜索最短s-t 路径;得到最大流时的残留网络;