网络最大流问题算法研究【毕业作品】.docx

网络最大流问题算法研究 摘 要 网络最大流问题是一个应用极为广泛的问题, 在交通运输系统和金融系统中都有广泛 应用, 网络最大流是计算机科学和运筹学的重要内容. 20 世纪 50 年代, 由福特(Ford)、富克 逊（Fulkerson）建立的“网络流理论”成为网络应用的重要组成部分. 最近几十年来关于网 络最大流方面的研究有很大进展, 研究成果也是层出不穷, 本文基于以往学者的研究成果上 对网络最大流问题进行了分析与总结, 并给出了网络最大流算法中标号算法的求解过程, 也 涉及在实际生活中的应用. 最后介绍了现在流行的一些最大流主要算法和实例. 关键词: 网络最大流 ; 标号