返回
Shortest path problem using Bellman algorithm under neutrosophic environment
DOI:10.1007/s40747-019-0101-8.png)
摘要
En 中文
An elongation of the single-valued neutrosophic set is an interval-valued neutrosophic set. It has been demonstrated to deal indeterminacy in a decision-making problem. Real-world problems have some kind of uncertainty in nature and among them; one of the influential problems is solving the shortest path problem (SPP) in interconnections. In this contribution, we consider SPP through Bellman's algorithm for a network using interval-valued neutrosophic numbers (IVNNs). We proposed a novel algorithm to obtain the neutrosophic shortest path between each pair of nodes. Length of all the edges is accredited an IVNN. Moreover, for the validation of the proposed algorithm, a numerical example has been offered. Also, a comparative analysis has been done with the existing methods which exhibit the advantages of the new algorithm.
Keyword:
Interval-valued neutrosophic numbers
Ranking methods
Shortest path problem
Bellman's algorithm
Directed graph network
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.6
论文数:
2.1K
被引数:
6.6K
机构
引用论文
Mean rate of DNA replication and replicon size in the shoot apex ofSilene coelirosa L. During the initial 120 minutes of the first day of floral induction
Protoplasma
IF0

