Shortest path problem in fuzzy, intuitionistic fuzzy and neutrosophic environment: an overview

被引:0
|
作者
Said Broumi
Mohamed Talea
Assia Bakali
Florentin Smarandache
Deivanayagampillai Nagarajan
Malayalan Lathamaheswari
Mani Parimala
机构
[1] University Hassan II,Laboratory of Information Processing, Faculty of Science Ben M’Sik
[2] Ecole Royale Navale,Department of Mathematics
[3] University of New Mexico,Department of Mathematics
[4] Hindustan Institute of Technology and Science,Department of Mathematics
[5] Bannari Amman Institute of Technology,undefined
来源
关键词
Fuzzy sets; Intuitionistic fuzzy sets; Vague sets; Neutrosophic sets; Shortest path problem;
D O I
暂无
中图分类号
学科分类号
摘要
In the last decade, concealed by uncertain atmosphere, many algorithms have been studied deeply to workout the shortest path problem. In this paper, we compared the shortest path problem with various existing algorithms. Finally, we concluded the best algorithm for certain environment.
引用
收藏
页码:371 / 378
页数:7
相关论文
共 50 条
  • [41] Bellman–Ford algorithm for solving shortest path problem of a network under picture fuzzy environment
    Mani Parimala
    Said Broumi
    Karthikeyan Prakash
    Selçuk Topal
    Complex & Intelligent Systems, 2021, 7 : 2373 - 2381
  • [42] New models for shortest path problem with fuzzy arc lengths
    Ji, Xiaoyu
    Iwamura, Kakuzo
    Shao, Zhen
    APPLIED MATHEMATICAL MODELLING, 2007, 31 (02) : 259 - 269
  • [43] Solving the fuzzy shortest path problem on networks by a new algorithm
    Ebrahimnejad, Sadollah
    Tavakoli-Moghaddam, Reza
    FS'09: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, 2009, : 28 - +
  • [44] Dijkstra algorithm for shortest path problem under interval-valued Pythagorean fuzzy environment
    Enayattabar, Mohammad
    Ebrahimnejad, Ali
    Motameni, Homayun
    COMPLEX & INTELLIGENT SYSTEMS, 2019, 5 (02) : 93 - 100
  • [45] Dijkstra algorithm for shortest path problem under interval-valued Pythagorean fuzzy environment
    Mohammad Enayattabar
    Ali Ebrahimnejad
    Homayun Motameni
    Complex & Intelligent Systems, 2019, 5 : 93 - 100
  • [46] A New Expected Value Model for the Fuzzy Shortest Path Problem
    Abu Nayeem, Sk Md
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2012), 2014, 236 : 209 - 215
  • [47] A New Algorithm to Shortest Path Problem with Fuzzy Arc Lengths
    Khorsandi, Armita
    Liu, Xiao-Chu
    Cao, Bing-Yuan
    FUZZY INFORMATION AND ENGINEERING AND DECISION, 2018, 646 : 244 - 249
  • [48] Competitive analysis for the on-line fuzzy shortest path problem
    Ma, WM
    Chen, GQ
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 862 - 867
  • [49] The Shortest Path Problem on a Fuzzy Time-Dependent Network
    Huang, Wei
    Ding, Lixin
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (11) : 3376 - 3385
  • [50] A Novel Method for Solving the Time-Dependent Shortest Path Problem under Bipolar Neutrosophic Fuzzy Arc Values
    Vidhya, K.
    Saraswathi, A.
    Said, Broumi
    Neutrosophic Sets and Systems, 2024, 65 : 80 - 100