一种改进的求网络最小截集的算法

• 作者: 刘舒燕
• 来源期刊: 武汉理工大学学报(交通科学与工程版)
• 学科: 工学
• 关键词: 网络 最大流 最小截集 瓶颈弧
• 年，卷（期）: 2001,（2）
• 页码范围: 121-123
• 页数: 3页
• 分类号: TP393.0
• 字数: 2718字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2001.02.003

摘要

一个网络的最大流量,是由该网络最小截集的截量决定的.网络的最小截集,就是该网络的瓶颈部位.网络最小截集中的弧,是该网络的瓶颈弧.而目前求解网络最小截集的Ford-Fulkerson算法,不能求出网络所有的最小截集,给实际应用带来一定的问题.文章提出了一种求网络所有最小截集的算法.算例表明,该算法在实际应用中是行之有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘舒燕	武汉理工大学管理学院	32	670	13.0	25.0