C99 implementation of new O(m log^(2/3) n) shortest path algorithm
Experimental C implementation of “Breaking the Sorting Barrier for Directed Single-Source Shortest Paths” by Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, and Longhui Yin (STOC 2025).
오픈소스
반응 (1)
비슷한 프로덕트
설명이 비슷한 순
The Little Book of C
github.comA concise, structured guide to the C programming language.
US Routing
github.comPython library for fast local routing in the US
Recursively apply patterns for pathfinding
pattern-pathfinder.vercel.appI've been begrudgingly working on autorouters for 2 years, looking for new techniques or modern methods that might allow AI to create circuit boards.
A fast
github.comdependency-free traceroute implementation in pure C
Remap
remap.earthbike routing that builds loops from the best roads, on-device