ResearchBenchmarksElementary Shortest Path with Negative Cycles on Erdős-Rényi (ER) graphs n=50Follow-32.59Best Path CostLabel-1M-33.8056-25.6003-17.395-9.1897Jul 1, 2026Evaluation ResultsMethodMethodLinksBest Path CostTime (s)Label-1M2026.07-32.5959.5Beam-512beam size=512beam size=5122026.07-31.3230.02NCP2026.07-31.220.129Beam-256beam size=256beam size=2562026.07-30.6530.02LP+Dec.2026.07-24.150.115Erdos2026.07-2.20.01