最大流算法及其应用.doc

最大流算法及其应用 第 PAGE 1 页 共 NUMPAGES 15 页 最大流算法及其应用 南京外国语学校 贾志鹏 关键词网络流最大流问题最小割问题 摘要本文介绍了一种特殊的图流网络及其相关问题主要介绍的是最大流问题和最小割问题并提出了解决方案最后介绍了一些网络流相关的建模问题 目录 一网络流相关的一些概念 1流网络 2流 3割 4残留网络 5增广路径 6增广 二最大流和最小割问题 1最大流问题