Optimization Strategy Based on Shortest Path Algorithm of Dijkstra

被引：0
|
作者：
Jiang, Xiaoke [1 ]
Fan, Hongjun [1 ]
Kang, Dong [1 ]
机构：
[1] Hainan Coll Econ & Business, Haikou 571127, Peoples R China
来源：
2ND INTERNATIONAL CONFERENCE ON COMMUNICATION AND TECHNOLOGY (ICCT 2015) | 2015年
关键词：
Dijkstra; The shortest path algorithm; Heapsort; Optimization;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The shortest path algorithm is an important issue which is widely applied in various engineering fields, Dijkstra algorithm provides a way of the shortest path algorithm. This paper proposes the basic idea and algorithm description for the optimization of the traditional Dijkstra algorithm, which saves storage space, and improves the efficiency of the algorithm.
引用
收藏
页码：78 / 82
页数：5
相关论文
共 50 条
  • [41] Weather Routing Optimization: A New Shortest Path Algorithm
    Chauveau, Estelle
    Jegou, Philippe
    Prcovic, Nicolas
    2017 IEEE 29TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2017), 2017, : 687 - 694
  • [42] Optimization of modern tram network based on k-shortest path algorithm
    Hu, Junhong
    Guo, Xiucheng
    Tao, Tao
    Hu, Tingting
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2017, 47 (06): : 1274 - 1278
  • [43] A walk over the shortest path: Dijkstra's Algorithm viewed as fixed-point computation
    Misra, J
    INFORMATION PROCESSING LETTERS, 2001, 77 (2-4) : 197 - 200
  • [44] An improved weighted sum-fuzzy Dijkstra's algorithm for shortest path problem (iWSFDA)
    Dudeja, Chanchal
    Kumar, Pawan
    SOFT COMPUTING, 2022, 26 (07) : 3217 - 3226
  • [45] Evaluating an Application Aware Distributed Dijkstra Shortest Path Algorithm in Hybrid Cloud/Edge Environments
    Buzachis, Alina
    Celesti, Antonio
    Galletta, Antonino
    Wan, Jiafu
    Fazio, Maria
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2022, 7 (02): : 289 - 298
  • [46] An improved weighted sum-fuzzy Dijkstra’s algorithm for shortest path problem (iWSFDA)
    Chanchal Dudeja
    Pawan Kumar
    Soft Computing, 2022, 26 : 3217 - 3226
  • [47] An Improved Dijkstra's Algorithm for Shortest Path Planning on 2D Grid Maps
    Li Wenzheng
    Liu Junjun
    Yao Shunli
    PROCEEDINGS OF 2019 IEEE 9TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC 2019), 2019, : 438 - 441
  • [48] Dijkstra's algorithm for shortest path problem using bucket-heap data structure
    Lim, A
    Chong, OW
    COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 2000, : 179 - 184
  • [49] Indoor optimal path planning based on Dijkstra Algorithm
    Xu, Yicheng
    Wen, Zhigang
    Zhang, Xiaoying
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING AND INFORMATION TECHNOLOGY APPLICATIONS, 2015, 28 : 309 - 313
  • [50] 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
12345