International Journal of Neutrosophic Science
IJNS
2690-6805
2692-6148
10.54216/IJNS
https://www.americaspg.com/journals/show/2530
2020
2020
Fermatean Shortest Route Problem with Interval Fermatean Neutrosophic Fuzzy Arc Length: Formulation and a Modified Dijkstra’s Algorithm
School of Computer Science and Engineering, VIT-AP University, Amaravati, Andhra Pradesh 522237, India
Arindam
Arindam
Laboratory of Information Processing, Faculty of Science Ben M’Sik, University Hassan II, B.P 7955, Morocco.
Said
Broumi
VIT-AP University, Amaravati, Andhra Pradesh 522237, India
Ranjan
Kumar
Department of Computer Science and Engineering, Budge Budge Institute of Technology, Nishchintapur, Budge Budge, Kolkata–700137, West Bengal, India
Jayanta
Pratihar
Dijkstra’s algorithm (DA) is a very popular approach for finding the shortest route (SR) in the shortest route problem (SRP). The SRP becomes a challenging and complex problem in real life scenarios. The Fermatean neutrosophic set is a mathematical model that combines Fermatean sets with neutrosophic sets. It can handle the unclear, ambiguous, inconsistent, confusing, and uncertain information that comes from real-world problems. Decision-makers face difficulty accurately determining the precise membership (MG) and non membership levels due to the lack of appropriate data available. The FNS can handle this problem. In this study, we consider the interval FNS to describe the arc weight of a neutrosophic graph (NG). This SRP is called an interval Fermatean neutrosophic shortest route problem (IFNSRP). A modified DA is presented to solve this IFNSRP in an uncertain environment. The effectiveness of the presented method is illustrated with a numerical instance of a neutrosophic network.
2024
2024
288
295
10.54216/IJNS.230323
https://www.americaspg.com/articleinfo/21/show/2530