谈谈有向图的一个应用——求网络最大流问题

• 作者: 周承贵
• 来源期刊: 科学之友
• 关键词: 源汇 增广链 最大流
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 专题研究
• 页码范围: 133-134
• 分类号: O157.5
• 语种: 中文

摘要

网络最大流是一类应用很广泛的问题,有十分重要的现实意义,本文给出一种求网络最大流的有效快捷的算法,此算法使计算网络最大流变得简便且具有很强的实用性.