The shortest path problem in interval valued trapezoidal and triangular neutrosophic environment

被引:0
|
作者
Said Broumi
Deivanayagampillai Nagarajan
Assia Bakali
Mohamed Talea
Florentin Smarandache
Malayalan Lathamaheswari
机构
[1] Faculty of Science Ben M’Sik,Laboratory of Information Processing
[2] University Hassan II,Department of Mathematics
[3] Ecole Royale Navale,Department of Mathematics
[4] University of New Mexico,undefined
[5] Hindustan Institute of Technology and Science,undefined
来源
关键词
Interval valued triangular neutrosophic number; Interval valued trapezoidal neutrosophic number; Ranking methods; Deneutrosophication; Neutrosophic shortest path problem; Network;
D O I
暂无
中图分类号
学科分类号
摘要
Real-life decision-making problem has been demonstrated to cover the indeterminacy through single valued neutrosophic set. It is the extension of interval valued neutrosophic set. Most of the problems of real life involve some sort of uncertainty in it among which, one of the famous problem is finding a shortest path of the network. In this paper, a new score function is proposed for interval valued neutrosophic numbers and SPP is solved using interval valued neutrosophic numbers. Additionally, novel algorithms are proposed to find the neutrosophic shortest path by considering interval valued neutrosophic number, trapezoidal and triangular interval valued neutrosophic numbers for the length of the path in a network with illustrative example. Further, comparative analysis has been done for the proposed algorithm with the existing method with the shortcoming and advantage of the proposed method and it shows the effectiveness of the proposed algorithm.
引用
收藏
页码:391 / 402
页数:11
相关论文
共 50 条
  • [31] Evaluation of Shortest path on multi stage graph problem using Dynamic approach under neutrosophic environment
    Raut P.K.
    Behera S.P.
    Broumi S.
    Baral A.
    Neutrosophic Sets and Systems, 2024, 64 : 114 - 131
  • [32] Minimum Spanning Tree Problem with Single-Valued Trapezoidal Neutrosophic Numbers
    Broumi, Said
    Talea, Mohamed
    Bakali, Assia
    Smarandache, Florentin
    Patro, Santanu Kumar
    INTELLIGENT COMPUTING, VOL 2, 2019, 857 : 93 - 105
  • [33] The shortest path problem on chola period built temples with Dijkstra's algorithm in intuitionistic triangular neutrosophic fuzzy graph
    Kalaiarasi, K.
    Divya, R.
    Mishra, Vishnu Narayan
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, (49): : 324 - 344
  • [34] Shortest Path Solution of Trapezoidal Fuzzy Neutrosophic Graph Based on Circle-Breaking Algorithm
    Yang, Lehua
    Li, Dongmei
    Tan, Ruipu
    SYMMETRY-BASEL, 2020, 12 (08):
  • [35] A novel lexicographic optimization method for solving shortest path problems with interval-valued triangular fuzzy arc weights
    Ebrahimnejad, Ali
    Tabatabaei, Somayeh
    Santos-Arteaga, Francisco J.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (01) : 1277 - 1287
  • [36] A Multi Objective Programming Approach to Solve Integer Valued Neutrosophic Shortest Path Problems
    Kumar, Ranjan
    Edalatpanah, S. A.
    Jha, Sripati
    Broumi, S.
    Singh, Ramayan
    Dey, Arindam
    NEUTROSOPHIC SETS AND SYSTEMS, 2019, 24 : 134 - 149
  • [37] A multi objective programming approach to solve integer valued neutrosophic shortest path problems
    Kumar, Ranjan
    Edalatpanah, S.A.
    Jha, Sripati
    Broumi, S.
    Singh, Ramayan
    Dey, Arindam
    Neutrosophic Sets and Systems, 2019, 24 : 134 - 149
  • [38] Soft Subring Theory Under Interval-valued Neutrosophic Environment
    Gayen S.
    Smarandache F.
    Jha S.
    Singh M.K.
    Broumi S.
    Kumar R.
    Neutrosophic Sets and Systems, 2020, 36 : 194 - 219
  • [39] Modified artificial bee colony algorithm for solving mixed interval-valued fuzzy shortest path problem
    Ali Ebrahimnejad
    Mohammad Enayattabr
    Homayun Motameni
    Harish Garg
    Complex & Intelligent Systems, 2021, 7 : 1527 - 1545
  • [40] A novel approach for solving all-pairs shortest path problem in an interval-valued fuzzy network
    Enayattabr, M.
    Ebrahimnejad, A.
    Motameni, H.
    Garg, H.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (05) : 6865 - 6877