Optimizing Shortest Paths in Big Data Using the Floyd-Warshall Algorithm
D.P. Sangeetha, Satheeshkumar Sekar, Palaniraj Rajidurai Parvathy, R Soundarya., T. R. GaneshBabu, M. Muthulekshmi · 2025
Improving the efficacy and precision of route computations in massive datasets is the goal of optimizing big data shortest routes using the Floyd- Warshall algorithm. The algorithm's ability to determine the shortest paths between all pairs of vertices in a graph allows for optimal route design, network optimization, and urban transportation solutions. Creating a solid foundation that can analyze large amounts of data and provide trustworthy outcomes for decision-making is the main objective. In addressing these challenges, concerns related to scalability, slow convergence rates, and potential errors in route calculations need resolution. The objective is to improve the efficiency and decision-making abilities of intricate systems by adjusting the Floyd- Warshall algorithm for extensive data environments. This will lead to a scalable and efficient solution that can be used in transportation, network routing, and urban planning, among other areas. In one example, the intermediate matrix displays the nodes from A to D, while in the other, the results from the road network show the initial adjacency matrix, where the distances between points A and D vary from 10 to 35 kilometers. In the final matrix, for the nodes A-D, the distance in kilometers varies from 10–35 for the shortest distance traveled; in the same data set, this range is 10–40.