alphastrata/DunMaoSSSP
A ~mvp~ Rust implementation of the DunMao et al breakthrough? deterministic algorithm for Single-Source Shortest Paths (SSSP) that breaks the O(m + n log n) sorting barrier on directed graphs. Based on the 2025 paper by Duan, Mao and collaborators from Tsinghua University.
pathsssp
Created
Aug 2025
Total stars
99
Last 7 days
0
Last 30 days
0
Last 12 months
0
README badge
[](https://rustystars.dev/alphastrata/DunMaoSSSP)