scholarly journals Algorithm for Shortest Path Problem in a Network with Interval-valued Intuitionistic Trapezoidal Fuzzy Number

2015 ◽  
Vol 70 ◽  
pp. 123-129 ◽  
Author(s):  
Gaurav Kumar ◽  
Rakesh Kumar Bajaj ◽  
Neeraj Gandotra
2021 ◽  
pp. 1-18
Author(s):  
Tanveen Kaur Bhatia ◽  
Amit Kumar ◽  
S.S. Appadoo

Enayattabr et al. (Journal of Intelligent and Fuzzy Systems 37 (2019) 6865– 6877) claimed that till now no one has proposed an approach to solve interval-valued trapezoidal fuzzy all-pairs shortest path problems (all-pairs shortest path problems in which distance between every two nodes is represented by an interval-valued trapezoidal fuzzy number). Also, to fill this gap, Enayattabr et al. proposed an approach to solve interval-valued trapezoidal fuzzy all-pairs shortest path problems. In this paper, an interval-valued trapezoidal fuzzy shortest path problem is considered to point out that Enayattabr et al.’s approach fails to find correct shortest distance between two fixed nodes. Hence, it is inappropriate to use Enayattabr et al.’s approach in its present from. Also, the required modifications are suggested to resolve this inappropriateness of Enayattabr et al.’s approach.


Author(s):  
Michael G. Voskoglou ◽  
Tarasankar Pramanik

Relationship is the core building block of a network, and today's world advances through the complex networks. Graph theory deals with such problems more efficiently. But whenever vagueness or imprecision arises in such relationships, fuzzy graph theory helps. However, fuzzy hypergraphs are more advanced generalization of fuzzy graphs. Whenever there is a need to define multiary relationship rather than binary relationship, one can use fuzzy hypergraphs. In this chapter, interval-valued fuzzy hypergraph is discussed which is a generalization of fuzzy hypergraph. Several approaches to find shortest path between two given nodes in an interval-valued fuzzy graphs is described here. Many researchers have focused on fuzzy shortest path problem in a network due to its importance to many applications such as communications, routing, transportation, etc.


Sign in / Sign up

Export Citation Format

Share Document