Fermatean Shortest Route Problem with Interval Fermatean Neutrosophic Fuzzy Arc Length: Formulation and a Modified Dijkstra’s Algorithm

Abstract

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.