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

Applying Johnson's Algorithm for Efficient Shortest Path Analysis in Big Data

Abstract: In this paper, Johnson's Algorithm is employed for Big Data shortest route analysis. Its efficiency and efficacy in managing massive datasets to improve data processing and decision-making ...
IEEE

Efficient Dynamic Path Planning Algorithm for ASVs Based on Transfer Reinforcement Learning

Abstract: Autonomous surface vessels (ASVs) play a crucial role in military, civilian and scientific research fields, and path planning technology is the foundation for ensuring the navigation of ASVs ...