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: The stability of UAV path planning algorithms is crucial for ensuring efficient task completion. In response to the issue of poor training stability in deep reinforcement learning algorithms ...

Abstract: This full research paper explores undergraduate students' misconceptions of Dijkstra's algorithm quantitatively. Graph algorithm misconceptions have been studied to a modest extent, but they ...

Dijkstra is a legend in computer science and his algorithm, which he published in 1959, predates packet switching by a few ...