|
|||||
|
|
| 网络最大流问题和典型阻塞流算法研究 | |
| 引用本文： | 解季萍,杨超,谢刚.网络最大流问题和典型阻塞流算法研究[J].西南林学院学报,2005,25(2):71-72,76. |
| 作者姓名： | 解季萍 杨超 谢刚 |
| 作者单位： | 1. 昆明理工大学,材料与冶金工程学院,云南,昆明,650093;云南广播电视大学,云南,昆明,650223 2. 西南林学院,资源学院,云南,昆明,650224 3. 昆明理工大学,材料与冶金工程学院,云南,昆明,650093 |
| 基金项目： | 云南省自然科学基金项目(2004E0017M)资助. |
| 摘 要： | 简述了网络最大流问题并给出相应的数学模型,在此基础上详细解析了网络最大流问题中的两个典型阻塞流算法:Dinic阻塞流算法、Goldberg和Rao的二分长度阻塞流算法. |
| 关 键 词： | 最大流问题 算法 阻塞流 |
| 文章编号： | 1003-7179（2005）02-0071-02 |
| 收稿时间： | 2004-12-29 |
| 修稿时间： | 2004-12-29 |
Maximum-flow Problem of Networks and Algorithms of Typical Flow Decomposition Barrier |
|
| XIE Ji-ping,YANG Chao,XIE Gang.Maximum-flow Problem of Networks and Algorithms of Typical Flow Decomposition Barrier[J].Journal of Southwest Forestry College,2005,25(2):71-72,76. | |
| Authors: | XIE Ji-ping YANG Chao XIE Gang |
| Abstract: | |
| Keywords: | maximum-flow problem algorithm flow decomposition barrier |
| 本文献已被 维普 万方数据 等数据库收录！ | |