Comparative study of fuzzy Floyd Warshall algorithm and the fuzzy rectangular algorithm to find the shortest path
Vidhya Kannan, Saraswathi Appasamy, Ganesan Kandasamy · AIP conference proceedings · 2022
The purpose of this paper is to do the comparative study of existing Fuzzy Floyd Warshall algorithm and the fuzzy rectangular algorithm on finding the shortest network path. Shortest path algorithm is associated with many real world applications and can be used in real life day-in to day-out routine. Floyd's algorithm is one of the important algorithms in finding the shortest path. As part of this study, an example problem has been taken to find the shortest path using Fuzzy Floyd's algorithm and Fuzzy Rectangular algorithm and find out that Fuzzy Rectangular algorithm is more efficient in time complexity and computational efficiency over Floyd algorithm.