论文部分内容阅读
通过对MapReduce模型执行过程的分析,针对单源最短路径算法难以随着云计算的产生和发展而应用及提高搜索效率的问题,本文设计和实现了一种基于MapReduce架构的并行单源最短路径算法。并基于Hadoop平台集群环境进行了研究与实验,结果表明,文中算法可以有效地找出整个图结构中的单源最短路径,且验证了算法性能的优越性。