ResearchBenchmarksElementary Shortest Path with Negative Cycles on Barabási-Albert (BA) graphs n=500Follow-349.1Best Path CostNCP-362.8772-269.8811-176.885-83.8889Jul 1, 2026Evaluation ResultsMethodMethodLinksBest Path CostTime (s)NCP2026.07-349.12.05LP+Dec.2026.07-236.322.68Beam-256beam size=256beam size=2562026.07-79.6930.01Beam-512beam size=512beam size=5122026.07-63.6930.08Erdos2026.07-4.670.054