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.

语言：Rust · GitHub 星标：96 · Fork：6

话题：path · sssp

在 GitHub 上查看原仓库