2022

Permanent URI for this collection

https://escholar.umt.edu.pk/handle/123456789/9628

Browse

Browsing 2022 by Author "Aqsa Majeed"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Floyd-warshall algorithm based on picture fuzzy information
    (UMT, Lahore, 2022) Aqsa Majeed
    The revolution in technological aspects using information and communication technology and its involvement in almost every part of our socio-economic life span has been increased in last two decades with tremendous growth rate never seen before. Thus, the growing need of high end powerful computational model like Floyd-Warshall plays a vital role to accomplish computational node based needs in our daily life. Floyd-Warshall is the common algorithm used for finding the shortest path between any pair of nodes. These weights can be positive or negative. It works well for crisp weights, but the problem arises when weights are vague and uncertain. Let us take an example of computer networks, where network condition changes rapidly due to changes in a network situation, and the chosen path may not be suitable anymore. In computer networks or their related scenarios where only one parameter is not involved for deciding the optimal path between any pair of nodes. In this paper, we design a new variant of the Floyd-Warshall algorithm that finds an All-Pair Shortest Path (APSP) in an uncertain situation of a network. In the proposed methodology, multiple criteria and their mutual association may involve the selection of any suitable path between any two node points, and the values of these criteria may change due to an uncertain environment. We used trapezoidal picture fuzzy addition, score, and accuracy functions to find APSP. We also compute the time complexity of this algorithm and compare the proposed algorithm with the classical Floyd-Warshall algorithm and fuzzy Floyd-Warshall algorithm.