Rare find

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.

github.com/npruehs/thorup

Vaya's read on this project

Problem, audience, market, and the verdict — sign in to see it.

Updates

No recent activity.