ResearchBenchmarksElementary Shortest Path with Negative Cycles on Barabási-Albert (BA) graphs n=200Follow-120.16Best Path CostNCP-124.8592-93.1396-61.42-29.7004Jul 1, 2026Evaluation ResultsMethodMethodLinksBest Path CostTime (s)NCP2026.07-120.160.525Beam-256beam size=256beam size=2562026.07-85.8730.04LP+Dec.2026.07-85.130.518Beam-512beam size=512beam size=5122026.07-67.6830.03Erdos2026.07-2.680.021