Dijkstra’s algorithm won’t be replaced in production routers any time soon

Researchers have found a new approach to finding shortest paths, but it's complex Systems Approach Last year a couple of ...
GitHub

BMSSP: A C++ Shortest Path Algorithm

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 ...
IEEE

Hopcroft-Karp Algorithm Utilization for Efficient Big Data Shortest Path Computation

Abstract: Large-scale network shortest route searching needs unique big data computing methodologies. This study proposes a novel usage of the Hopcroft-Karp technique for bipartite matching to ...
IEEE

Comparative Review of Algorithms in Vehicle Routing and Rail Container Service Scheduling Problem

Abstract: This paper presents a comparative analysis in network structure, delivery units and customer interaction in Vehicle Routing Problem (VRP) and the Rail Container Scheduling Problem (RCSSP), ...