MapReduce下的Dijkstra并行算法研究

扫码查看

原文链接

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

外文标题：Parallel Dijkstra Algorithm Research Base on MapReduce

作者：

于方

展开 >

作者单位：

包头师范学院信息科学与技术学院,内蒙古包头014030

关键词：

MapReduce Dijkstra 最短路径并行算法

基金：

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

项目编号：

NJZY14242

出版年：

2018

DOI：

阴山学刊(自然科学版)

包头师范学院

影响因子：0.278

ISSN：1004-1869

年,卷(期)：2018.32(1)