npruehs / thorupView on GitHub
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.
58Apr 18, 2026Updated 3 months ago

Alternatives and similar repositories for thorup

Users that are interested in thorup are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.

Sorting:

Are these results useful?