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

Dijkstra is a legend in computer science and his algorithm, which he published in 1959, predates packet switching by a few years. The specification for OSPF (Open Shortest Path First (OSPF), one of ...
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 ...
GitHub

zenny455/ospf-network-lab

Router 33 G0/0/0 172.28.39.1 3 ...
IEEE

Path Planning Based on Improved Hybrid A-Star Algorithm for USV

Abstract: In response to the problems of long-term unreasonable regression and low search efficiency in the global path planning of Hybrid A-star algorithm, an improved global path search algorithm ...