The system includes a command-line interface to interact with the graph, run shortest path queries, and detect negative cycles. It also features unit tests to validate the correctness and compare the ...

A header-only C++ implementation of the single-source shortest path (SSSP) algorithm for sparse directed graphs with non-negative weights, based on the 2025 paper by Duan et al. This algorithm is ...

Abstract: In this paper, we consider the problem of finding the shortest path in a graph when there is aleatoric uncertainty about the presence and/or cost of certain edges. We investigate hybrid path ...

Abstract: This paper presents an improved hybrid path planning algorithm integrating Rapidly-exploring Random Tree Star (RRT*) and Artificial Potential Field (APF) for inspection robots with ...