Abstract: Extensive study has been conducted on the problem of finding the shortest path in a graph, leading to the creation of several approaches. The effectiveness of the following algorithms in ...

"Breaking the Sorting Barrier for Directed Single-Source Shortest Paths" by Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, and Longhui Yin (2025) Use the road_network_benchmark example to evaluate the ...

Abstract: This study focuses on reformulating the shortest path problem in undirected weighted graphs into a QUBO problem, leveraging the D-Wave quantum annealing hybrid solver for execution. While A ...