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

作　　者：蔺俊强 张长炜 孙希鹏[2] 

机构地区：[1]河南许继智能科技股份有限公司 [2]西南交通大学信息科学与技术学院

出　　处：《电子世界》2017年第9期30-31,共2页Electronics World

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

关 键 词：分布式并行算法 HADOOP NP问题 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]