Dijkstra's Single Source Shortest Path (SSSP) Algorithm using Spark

This repository contains a solution for the Dijkstra's Single Source Shortest Path Algorithm using the Spark Engine framework.

Implementations

This repository is divided into several branches.

main: Primary implementation of the project.
feedback: Incorporates feedback and improvements.
optimization_1: Contains the implementation with the optimizations of the spark-parallel-implementation branch (now merged to main).
report: Includes the project report and documentation (now merged to main).
spark-parallel-implementation: Includes the naive parallelized Spark version of the algorithm without any optimization.
tests: Contains test cases and testing utilities.

The report is available in tex format as well as in pdf format

Name		Name	Last commit message	Last commit date
Latest commit History 64 Commits
.github		.github
data		data
docs		docs
report		report
src		src
.gitignore		.gitignore
LICENSE		LICENSE
README.md		README.md
build.gradle		build.gradle
report.pdf		report.pdf
settings.gradle		settings.gradle