Neutrosophic Shortest Path Problem

Authors

  • Ranjan Kumar Department of Mathematics, National Institute of Technology, Adityapur, Jamshedpur, 831014, India.
  • S. A. Edaltpanah Department of Industrial Engineering, Ayandegan Institute of Higher Education, Iran
  • Sripati Jha Department of Mathematics, National Institute of Technology, Adityapur, Jamshedpur, 831014, India.
  • Said Broumi Laboratory of Information Processing, Faculty of Science, Ben M’sik, University Hassan II, B.P. 7955, Casablanca, Morocco
  • Arindam Dey Department of computer Science and Engineering, Saroj Mohan Institute of Technology, West Bengal, India

Keywords:

Trapezoidal neutrosophic fuzzy numbers, scoring, accuracy and certainty index, shortest path problem

Abstract

Neutrosophic set theory provides a new tool to handle the uncertainties in the shortest path problem (SPP). This paper introduces the SPP from a source node to a destination node on a neutrosophic graph in which a positive neutrosophic number is assigned to each edge as its edge cost. We define this problem as a neutrosophic shortest path problem (NSSPP). A simple algorithm is also introduced to solve NSSPP. The proposed algorithm finds the neutrosophic shortest path (NSSP) and its corresponding neutrosophic shortest path length (NSSPL) between the source node and destination node. Our proposed algorithm is also capable to find crisp shortest path length (CrSPL) of the corresponding neutrosophic shortest path length (NSSPL) which helps the decision-maker to choose the shortest path easily. We also compare our proposed algorithm with some existing methods to show the efficiency of our proposed algorithm. Finally, some numerical experiments are given to show the effectiveness and robustness of the new model. Numerical and graphical results demonstrate that the novel methods are superior to the existing method.

Downloads

Download data is not yet available.

Downloads

Published

2018-12-10

Issue

Section

SI#1,2024: Neutrosophical Advancements And Their Impact on Research

How to Cite

Kumar, R., Edaltpanah, S. A., Jha, S., Broumi, S. ., & Dey, A. . (2018). Neutrosophic Shortest Path Problem. Neutrosophic Sets and Systems, 23, 5-15. https://fs.unm.edu/nss8/index.php/111/article/view/365

Most read articles by the same author(s)

1 2 3 4 5 > >>