| 大规模网络最大流对偶图算法模型及实现 |
| |
| 引用本文： | 靳小红,冯云芝,薛占熬.大规模网络最大流对偶图算法模型及实现[J].河北师范大学学报(自然科学版),2010,34(1). |
| |
| 作者姓名： | 靳小红 冯云芝 薛占熬 |
| |
| 作者单位： | 1. 河南师范大学,计算机与信息技术学院,河南,新乡453007;新乡广播电视大学,河南,新乡453003
2. 河南师范大学,计算机与信息技术学院,河南,新乡453007 |
| |
| 基金项目： | 河南省重点科技攻关项目 |
| |
| 摘 要： | 在网络最大流算法的研究中,为了减少计算量,提出了许多改进的方法.基于图论中的最大流最小割定理,利用网络流图的对偶图的最短路径求网络最大流,对求最短路径的Dijkstra算法进行了研究,给出了一种改进的Dijkstra算法模型,该算法采用了堆排序中的小根堆来选择最短路径结点,使用集合运算对堆中的结点进行处理,使得参加运算的结点数减少,提高了算法的效率.
|
| 关 键 词： | 最大流最小割 网络流图 对偶图 最短路径 |
A Dual Graph Algorithm Model and Its Implementation of the Maximun Flow on the Large-scale Networks |
| |
| JIN Xiaohong,FENG Yunzhi,XUE Zhanao.A Dual Graph Algorithm Model and Its Implementation of the Maximun Flow on the Large-scale Networks[J].Journal of Hebei Normal University,2010,34(1). |
| |
| Authors: | JIN Xiaohong FENG Yunzhi XUE Zhanao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
