ResearchBenchmarksElementary Shortest Path with Negative Cycles on Barabási-Albert (BA) graphs n=50Follow-17.79Best Path CostBeam-256-18.4376-14.0663-9.695-5.3237Jul 1, 2026Evaluation ResultsMethodMethodLinksBest Path CostExecution Time (s)Beam-256beam size=256beam size=2562026.07-17.7930.02Label-1M2026.07-17.2233.9Beam-512beam size=512beam size=5122026.07-16.530.01NCP2026.07-16.410.069LP+Dec.2026.07-14.60.06Erdos2026.07-1.60.009