|
|||||
|
|
| 一种改进的求网络最小截集的算法 | |
| 引用本文： | 刘舒燕.一种改进的求网络最小截集的算法[J].武汉理工大学学报(交通科学与工程版),2001,25(2):121-123. |
| 作者姓名： | 刘舒燕 |
| 作者单位： | 武汉理工大学管理学院 |
| 基金项目： | 国家自然科学基金资助项目(批准号:60073057) |
| 摘 要： | 一个网络的最大流量，是由该网络最小截集的裁量决定的，网络的最小截集，就是该网络的瓶颈部位，网络最小截集中的弧，是该网络的瓶颈弧，而目前求解网络最小截集的Ford-Fulkerson算法，不能求出网络所有的最小截集，给实际应用带来一定的问题，文章提出了一种求网络所有最小截集的算法，算例表明，该算法的实际应用中是行之有效的。 |
| 关 键 词： | 截集 算法 求解 算例 集中 网络 实际 文章 瓶颈 应用 |
| 修稿时间： | 2001年3月3日 |
An Improving Algorithm for Solving Min-cut Set of Network |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |