Find shortest paths using Parallel Dijkstra's algorithm on Hadoop

Course: Introduction to Cloud Computing and Storage (Group Assignment)

PDPreProcess.java
Convert input file into adjacency lists using MapReduce.

ParallelDijkstra.java
The MapReduce program that find shortest paths.

PDNodeWritable.java
A writable node structure that stores the adjacency list and other attributes.

Copyright:
I own ParallelDijkstra.java.
My groupmate owns PDNodeWritable.java and PDPreProcess.java.

The twitter_dist_x.txt files are provided in the course.