Calculation of Fuzzy shortest path problem using Multi-valued Neutrosophic number under fuzzy environment

The most well-known subject in graph theory is the shortest path problem (SPP), which has real-world applications in several different fields of study, including transportation, emergency services, network communications, fire station services, etc. The arc weights of the applicable SP problems are...

Full description

Bibliographic Details
Main Authors: Prasanta Kumar Raut, Siva Prasad Behera, Said Broumi, Debdas Mishra
Format: Article
Language:English
Published: University of New Mexico 2023-09-01
Series:Neutrosophic Sets and Systems
Subjects:
Online Access:https://fs.unm.edu/NSS/FuzzyShortestPath24.pdf
_version_ 1797660015055601664
author Prasanta Kumar Raut
Siva Prasad Behera
Said Broumi
Debdas Mishra
author_facet Prasanta Kumar Raut
Siva Prasad Behera
Said Broumi
Debdas Mishra
author_sort Prasanta Kumar Raut
collection DOAJ
description The most well-known subject in graph theory is the shortest path problem (SPP), which has real-world applications in several different fields of study, including transportation, emergency services, network communications, fire station services, etc. The arc weights of the applicable SP problems are typically represented by fuzzy numbers in real-world applications. In this paper, we discussed the process of finding the shortest distance in a connected graph network in which the arc weights are multi-valued neutrosophic numbers (MNNs). Moreover, here we compare our method with some of the existing results and illustrate one implementation of our method with the help of one numerical example.
first_indexed 2024-03-11T18:24:35Z
format Article
id doaj.art-f78e56d5eba84ea3be5c13972936bba7
institution Directory Open Access Journal
issn 2331-6055
2331-608X
language English
last_indexed 2024-03-11T18:24:35Z
publishDate 2023-09-01
publisher University of New Mexico
record_format Article
series Neutrosophic Sets and Systems
spelling doaj.art-f78e56d5eba84ea3be5c13972936bba72023-10-14T11:22:10ZengUniversity of New MexicoNeutrosophic Sets and Systems2331-60552331-608X2023-09-015735636910.5281/zenodo.8271401Calculation of Fuzzy shortest path problem using Multi-valued Neutrosophic number under fuzzy environmentPrasanta Kumar RautSiva Prasad BeheraSaid BroumiDebdas MishraThe most well-known subject in graph theory is the shortest path problem (SPP), which has real-world applications in several different fields of study, including transportation, emergency services, network communications, fire station services, etc. The arc weights of the applicable SP problems are typically represented by fuzzy numbers in real-world applications. In this paper, we discussed the process of finding the shortest distance in a connected graph network in which the arc weights are multi-valued neutrosophic numbers (MNNs). Moreover, here we compare our method with some of the existing results and illustrate one implementation of our method with the help of one numerical example.https://fs.unm.edu/NSS/FuzzyShortestPath24.pdfdirected graph networkmulti-valued neutrosophic numbersselection sort techniqueshortest path problem
spellingShingle Prasanta Kumar Raut
Siva Prasad Behera
Said Broumi
Debdas Mishra
Calculation of Fuzzy shortest path problem using Multi-valued Neutrosophic number under fuzzy environment
Neutrosophic Sets and Systems
directed graph network
multi-valued neutrosophic numbers
selection sort technique
shortest path problem
title Calculation of Fuzzy shortest path problem using Multi-valued Neutrosophic number under fuzzy environment
title_full Calculation of Fuzzy shortest path problem using Multi-valued Neutrosophic number under fuzzy environment
title_fullStr Calculation of Fuzzy shortest path problem using Multi-valued Neutrosophic number under fuzzy environment
title_full_unstemmed Calculation of Fuzzy shortest path problem using Multi-valued Neutrosophic number under fuzzy environment
title_short Calculation of Fuzzy shortest path problem using Multi-valued Neutrosophic number under fuzzy environment
title_sort calculation of fuzzy shortest path problem using multi valued neutrosophic number under fuzzy environment
topic directed graph network
multi-valued neutrosophic numbers
selection sort technique
shortest path problem
url https://fs.unm.edu/NSS/FuzzyShortestPath24.pdf
work_keys_str_mv AT prasantakumarraut calculationoffuzzyshortestpathproblemusingmultivaluedneutrosophicnumberunderfuzzyenvironment
AT sivaprasadbehera calculationoffuzzyshortestpathproblemusingmultivaluedneutrosophicnumberunderfuzzyenvironment
AT saidbroumi calculationoffuzzyshortestpathproblemusingmultivaluedneutrosophicnumberunderfuzzyenvironment
AT debdasmishra calculationoffuzzyshortestpathproblemusingmultivaluedneutrosophicnumberunderfuzzyenvironment