Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights

Vikrant Ashvinkumar, Aaron Bernstein, Nairen Cao +5

This paper presents parallel, distributed and quantum algorithms for single-source shortest paths when edges can have negative weights (negative-weight SSSP). We show a framework t…