A Bottom-Up Algorithm for Negative-Weight SSSP with Integrated Negative Cycle Finding
J Li, C Mowry - arXiv preprint arXiv:2411.19449, 2024 - arxiv.org
We present a simplified algorithm for solving the Negative-Weight Single-Source Shortest
Paths (SSSP) problem, focusing on enhancing clarity and practicality over prior methods …
Paths (SSSP) problem, focusing on enhancing clarity and practicality over prior methods …