面向云计算框架的最大流算法实现研究

• 作者: 邓华富
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 最大流路径 算法 实现 Hadoop
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 144-148
• 页数: 5页
• 分类号: TP301.6|TP:393.06
• 语种: 中文

摘要

网络最大流路径搜索是图论中的一种重要方法,在交通路径规划、通信路由寻址等领域具有广泛的应用.然而,随着实际问题规模的增大,抽象出的网络模型越来越复杂,最大流路径的搜索过程也越来越耗时,甚至丧失其时效性.为提高计算速度,对最大流搜索算法进行了改进,并采用MapReduce分布式编程模式实现了该算法.基于开源云计算框架的实验表明,改进的算法及其在云计算平台上的实现,对于大规模网络有着较好的搜索效果和计算性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓华富		1	0	0.0	0.0