npruehs / thorup

Java implementation of Mikkel Thorup's deterministic algorithm to solve the classic single-source shortest paths problem for undirected graphs with positive integer weights in linear time and space.

http://www.npruehs.de/projects/thorup-bachelor-thesis/

npruehs/thorup Stargazers