最大流问题的算法及其应用

• 作者: 李娜
• 来源期刊: 赤子
• 关键词: 最大流 图单纯形算法 表格算法 数值算法
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 科技论坛
• 页码范围: 263-264,112
• 页数: 3页
• 语种: 中文

摘要

本文简述了网络最大流问题，给出了最大流问题的有关概念，说明求解最大流问题的实质就是求一个最大可行流。网络最大流问题的算法是一个传统的研究课题，最早的算法是2F算法，也是当今应用最广泛的算法。本文主要介绍了最大流问题的六种算法：割集矩阵算法、图单纯形算法、表格算法、数值算法、“构造式”算法以及一种改进算法（断路法）。这六种算法都是在2F算法的基础上改进的，在解决某一类问题时比2F算法更有优势。文章最后用两个例题比较说明了这六种算法各自的利弊。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李娜	曲阜师范大学杏坛学院	25	45	3.0	6.0