| 大规模网络最大流对偶图算法模型及实现 | |
| 靳小红1,2; 冯云芝1; 薛占熬1 | |
| 2010-01-20 | |
| 发表期刊 | 河北师范大学学报(自然科学版)
 |
| ISSN | 1000-5854 |
| 卷号 | 34期号:01页码:31-35 |
| 摘要 | 在网络最大流算法的研究中,为了减少计算量,提出了许多改进的方法.基于图论中的最大流最小割定理,利用网络流图的对偶图的最短路径求网络最大流,对求最短路径的Dijkstra算法进行了研究,给出了一种改进的Dijkstra算法模型,该算法采用了堆排序中的小根堆来选择最短路径结点,使用集合运算对堆中的结点进行处理,使得参加运算的结点数减少,提高了算法的效率. |
| 关键词 | 最大流最小割 网络流图 对偶图 最短路径 |
| DOI | 10.13763/j.cnki.jhebnu.nse.2010.01.025 |
| URL | 查看原文 |
| 收录类别 | 北大核心 |
| 语种 | 中文 |
| 资助项目 | 河南省重点科技攻关项目(092102210149) |
| 原始文献类型 | 学术期刊 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/89751 |
| 专题 | 国家开放大学河南分部 |
| 作者单位 | 1.河南师范大学计算机与信息技术学院; 2.新乡广播电视大学 |
| 第一作者单位 | 国家开放大学河南分部 |
| 推荐引用方式 GB/T 7714 | 靳小红,冯云芝,薛占熬. 大规模网络最大流对偶图算法模型及实现[J]. 河北师范大学学报(自然科学版),2010,34(01):31-35. |
| APA | 靳小红,冯云芝,&薛占熬.(2010).大规模网络最大流对偶图算法模型及实现.河北师范大学学报(自然科学版),34(01),31-35. |
| MLA | 靳小红,et al."大规模网络最大流对偶图算法模型及实现".河北师范大学学报(自然科学版) 34.01(2010):31-35. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [靳小红]的文章 |
| [冯云芝]的文章 |
| [薛占熬]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [靳小红]的文章 |
| [冯云芝]的文章 |
| [薛占熬]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [靳小红]的文章 |
| [冯云芝]的文章 |
| [薛占熬]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
| 相关推荐 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论