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...
Main Authors: | , , , |
---|---|
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 |