| 特殊网络结构上的最大流问题研究 |
| |
| 引用本文： | 解季萍.特殊网络结构上的最大流问题研究[J].云南电大学报,2005,7(1):59-61. |
| |
| 作者姓名： | 解季萍 |
| |
| 作者单位： | 云南广播电视大学,云南,昆明,650223 |
| |
| 基金项目： | 云南省自然科学基金资助项目 (2 0 0 4E0 0 1 7M) |
| |
| 摘 要： | 简述了网络最大流问题的现状,给出网络最大流问题的数学模型并对Goldberg推进-重标号算法及它所使用的关键技术进行分析,同时阐述了几种在特殊网络结构上的网络最大流问题
|
| 关 键 词： | 最大流问题 算法 特殊网络结构 |
| 文章编号： | 1009-4814(2005)01-0059-03 |
| 修稿时间： | 2005年1月13日 |
Research on the Maximum- flow Problem of Networks Based on Special Networks Structure |
| |
| XIE Ji-ping.Research on the Maximum- flow Problem of Networks Based on Special Networks Structure[J].Journal of Yunnan Rty University,2005,7(1):59-61. |
| |
| Authors: | XIE Ji-ping |
| |
| Abstract: | The paper explains briefly the present state of the maximum-flow problems of networks and proposes the mathematic models of the web maximum-flow problems simply in this paper and analyses the Goldberg algorithm and key technologies used in it in detail. At the same time the paper presents the maximum-flow problems of the networks based on several special networks structures. |
| |
| Keywords: | maximum-flow problem algorithm special networks structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
