基于层次网络的最大流问题研究

• 作者: 周玉涛
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 层次网络 饱和弧 阻塞流 增广路径
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 研究与探讨
• 页码范围: 40-41
• 页数: 2页
• 分类号: TP393
• 字数: 2038字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2008.01.012

摘要

为了分层实现最大流问题,提出了一种应用DFS策略搜索增广路径,先求得层次网络阻塞流进而最终求得一个最大流的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周玉涛	潍坊学院计算机与通信工程学院	4	2	1.0	1.0