阴山学刊(自然科学版)2018，Vol.32Issue(1) ：66-71.DOI:10.13388/j.cnki.ysajs.20171016.028

MapReduce下的Dijkstra并行算法研究

Parallel Dijkstra Algorithm Research Base on MapReduce

于方
阴山学刊(自然科学版)2018，Vol.32Issue(1) ：66-71.DOI:10.13388/j.cnki.ysajs.20171016.028
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

MapReduce下的Dijkstra并行算法研究

Parallel Dijkstra Algorithm Research Base on MapReduce

于方1
扫码查看

作者信息

  • 1. 包头师范学院信息科学与技术学院,内蒙古包头014030
  • 折叠

摘要

文章对求解单源最短路径的Dijkstra经典实现算法进行了基于MapReduce编程模型的并行化设计,通过分析MapReduce中的Map过程和Reduce过程,解析该算法的设计思想和执行流程,最后在Hadoop云平台下设计实验,测试并验证了该并行算法的正确性和高效性.

关键词

MapReduce/Dijkstra/最短路径/并行算法

引用本文复制引用

基金项目

2014内蒙古教育厅高等学校科学研究项目(NJZY14242)

出版年

2018
阴山学刊(自然科学版)
包头师范学院

阴山学刊(自然科学版)

影响因子：0.278
ISSN：1004-1869
被引量4
参考文献量3
段落导航相关论文