Research on the Single Source Shortest Path Algorithm Using MapReduce
Zhuo Tang · Microcomputer Information · 2011
Via the analysis to implementation process of mapreduce, aimming at the problem that single source shortest path algorithm is hard to be used with the appearance and development of cloud computing and the problem of searching efficiency,a parallel single source shortest path algorithm based on mapreduce framework is designed and implemented .research and experiment are done based on hadoop platform.As shown by the experimental results,the proposed algorithm can search the single source shortest path efficiently in the whole graphic structure,and its good performance is testified.