算法分析报告与设计(最大流问题).doc

算 法 分 析 与 设 计 题 目 最 大 流 算 法 院系 软 件 工 程 班级 软件11-2班 慕 永 利 学号 23 号 目录 TOC \o "1-3" \h \z \u 1算法提出背景 - 3 - 2 问题实例及解决 - 3 - 3算法论述 - 4 - 3.1可行流 - 4 - 3.2 最大流 - 5 - 3.3最大流算法 - 6 - 3.3.1 增广路径 - 6 - 3.3.2沿增广路