Categories / Graph algorithms

alphastrata

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.

Last push 1 year ago

pathsssp

Created

Aug 2025

Total stars

99

Last 7 days

0

Last 30 days

0

Last 12 months

0

README badge

Rusty Stars badge for alphastrata/DunMaoSSSP
[![Rusty Stars](https://rustystars.dev/badge/alphastrata/DunMaoSSSP.svg)](https://rustystars.dev/alphastrata/DunMaoSSSP)