ResearchBenchmarksElementary Shortest Path with Negative Cycles on Barabási-Albert (BA) graphs n=100Follow-47.97Best Path CostNCP-49.7976-37.4613-25.125-12.7887Jul 1, 2026Evaluation ResultsMethodMethodLinksBest Path CostTime (s)NCP2026.07-47.970.193Beam-256beam size=256beam size=2562026.07-40.7930.2Beam-512beam size=512beam size=5122026.07-40.7830.2LP+Dec.2026.07-37.510.175Erdos2026.07-2.280.012