Back to Search Start Over

Bellman–Ford algorithm for solving shortest path problem of a network under picture fuzzy environment.

Authors :
Parimala, Mani
Broumi, Said
Prakash, Karthikeyan
Topal, Selçuk
Source :
Complex & Intelligent Systems; Oct2021, Vol. 7 Issue 5, p2373-2381, 9p
Publication Year :
2021

Abstract

An elongation of the novel intuitionistic fuzzy set is a picture fuzzy set theory. The demonstration of this has been used to deal with the abstinence criteria in a decision-making problem. The uncertainty in nature occurs sometimes in real-world problems and amidst them, the prominent one is the shortest path problem (SPP) solving. In the last few years, one of the best algorithms on the network for finding SPP is Bellman–Ford. Due to uncertainty in the decision-making process, it becomes difficult for decision-makers for communicating their point of view and judgment with certainty. We conceive of SPP in this contribution via Bellman's algorithm (BA) for a network with trapezoidal picture fuzzy numbers (TPFNs). We introduce a new algorithm to stand the shortest picture fuzzy path between each pair of nodes. A TPFN is considered for the length of all edges. A numerical example for the validation of the presented algorithm has also been proposed. There has also been relative research with existing techniques showing the benefits of the new algorithm. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
21994536
Volume :
7
Issue :
5
Database :
Complementary Index
Journal :
Complex & Intelligent Systems
Publication Type :
Academic Journal
Accession number :
153242065
Full Text :
https://doi.org/10.1007/s40747-021-00430-w