Implementing the new SSSP algorithm on CP problem

Revision en1, by StarSink, 2025-09-14 23:15:22

As the title suggests, I’m curious whether anyone has successfully implemented the single-source shortest path (SSSP) algorithm introduced in this recent paper.

It would be exciting to see someone put this breakthrough to the test on a real competitive-programming benchmark, specifically the classic CSES “Shortest Routes I” problem.

To make things more fun, I’m offering $100 (not a lot, but just for motivation) to the first person who can demonstrate a correct solution using this new algorithm that ranks within the top five fastest submissions on the CSES leaderboard.

If you’ve experimented with the paper’s approach or have an implementation that can compete with the best, please share your results!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English StarSink 2025-09-14 23:15:22 843 Initial revision (published)