基于Hadoop的分布式并行算法在最佳路径中的研究

• 作者: 孙希鹏 张长炜 蔺俊强
• 来源期刊: 电子世界
• 关键词: 分布式并行算法 Hadoop NP问题
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 探索与观察
• 页码范围: 30-31
• 页数: 2页
• 字数: 1653字
• 语种: 中文

摘要

随着人们生活水平的不断提高,对于城市中最佳路径的选择有了更进一步的要求,比如,选择两座城市的最佳旅游路径,不仅可以节约时间和金钱,同时也方便了人们的出行.文章主要对Hadoop分布式并行算法进行了研究,分别在Hadoop分布式环境与单机环境下,使用att48数据集,对NP问题求解的时间与空间复杂度进行了对比研究,并最终计算出城市中的最佳路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔺俊强		1	0	0.0	0.0
2	张长炜		1	0	0.0	0.0
3	孙希鹏	西南交通大学信息科学与技术学院	1	0	0.0	0.0