Built something? We create video reels & spotlights for GitHub projects.Promote your project →
Catalog / npruehs / thorup
Public GitHub Catalog Discovered Sep 25, 2026

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.

View repository on GitHub ↗ View creator profile Browse directory

About this discovery

This repository is cataloged as part of our automated global GitHub synchronization. Full telemetry, velocity snapshots, and code summaries are scheduled for continuous enrichment.

#3371941GitHub System ID
npruehsOrganization / User
PublicVisibility
ActiveCatalog Status

More from npruehs

↗

npruehs/tome-editor

Tome is a generic data editor for games supporting arbitrary input and output formats.

Discovered
↗

npruehs/teaching-shaders

CG shaders shown in the lecture Shaders taught at Hamburg University of Applied Sciences.

Discovered
FOR MAINTAINERS

Built something? Put it in front of millions of developers.

We make a short reel about your project and post it across YouTube, Instagram, Threads, and X. Send a link, we do the rest.