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.
52Updated 4 years ago

Alternatives and similar repositories for thorup:

Users that are interested in thorup are comparing it to the libraries listed below