Analysis of the Shortest Path in Spherical Fuzzy Networks Using the Novel Dijkstra Algorithm

• Published in: Mathematical problems in engineering Vol. 2021; pp. 1 - 15
• Main Authors: Ullah, Zafar, Bashir, Huma, Anjum, Rukhshanda, AlQahtani, Salman A., Al-Hadhrami, Suheer, Ghaffar, Abdul
• Format: Journal Article
• Language: English
• Published: New York Hindawi 27.09.2021; Hindawi Limited
• Subjects: Algorithms; Decision making; Dijkstra's algorithm; Engineering; Fuzzy sets; Shortest-path problems
• ISSN: 1024-123X; 1563-5147
• DOI: 10.1155/2021/7946936

The concept of fuzzy graph (FG) and its generalized forms has been developed to cope with several real-life problems having some sort of imprecision like networking problems, decision making, shortest path problems, and so on. This paper is based on some developments in generalization of FG theory to deal with situation where imprecision is characterized by four types of membership grades. A novel concept of T-spherical fuzzy graph (TSFG) is proposed as a common generalization of FG, intuitionistic fuzzy graph (IFG), and picture fuzzy graph (PFG) based on the recently introduced concept of T-spherical fuzzy set (TSFS). The significance and novelty of proposed concept is elaborated with the help of some examples, graphical analysis, and results. Some graph theoretic terms are defined and their properties are studied. Specially, the famous Dijkstra algorithm is proposed in the environment of TSFGs and is applied to solve a shortest path problem. The comparative analysis of the proposed concept and existing theory is made. In addition, the advantages of the proposed work are discussed over the existing tools.