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.
Primary LanguageJava