Author : Ranjan Kumar,S A Edaltpanah,Sripati Jha,Said Broumi,Arindam Dey
Publisher : Infinite Study
Page : 11 pages
File Size : 50,5 Mb
Release : 2024-06-30
Category : Mathematics
ISBN : 8210379456XXX
Neutrosophic Shortest Path Problem by Ranjan Kumar,S A Edaltpanah,Sripati Jha,Said Broumi,Arindam Dey Pdf
Neutrosophic set theory provides a new tool to handle the uncertainties in 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 neutrosophic shortest path problem (NSSPP). A simple algorithm is also introduced to solve the NSSPP. The proposed algorithm finds the neutrosophic shortest path (NSSP) and its corresponding neutrosophic shortest path length (NSSPL) between source node and destination node.