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 条
  • [1] Research on the Optimization and Simulation of the Shortest Path Based on Algorithm of Dijkstra
    Chuan-xiang REN
    [J]. Journal of Measurement Science and Instrumentation, 2010, 1(S1) (S1) : 199 - 201
  • [2] An Improvement of the Shortest Path Algorithm Based on Dijkstra Algorithm
    Xiao, Ji-Xian
    Lu, Fang-Ling
    [J]. 2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 2, 2010, : 383 - 385
  • [3] A parallelization of Dijkstra's shortest path algorithm
    Crauser, A
    Mehlhorn, K
    Meyer, U
    Sanders, P
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1998, 1998, 1450 : 722 - 731
  • [4] Analysis of the Shortest Repaired Path of Distribution Network Based on Dijkstra Algorithm
    Hu, Yi
    Chang, Zhiying
    Sun, Liying
    Wang, Yi
    [J]. ICEET: 2009 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENT TECHNOLOGY, VOL 2, PROCEEDINGS, 2009, : 73 - 76
  • [5] Towards Shortest Path Computation using Dijkstra Algorithm
    Makariye, Neha
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON IOT AND ITS APPLICATIONS (IEEE ICIOT), 2017,
  • [6] Research on the Improvement of Dijkstra Algorithm in the Shortest Path Calculation
    Huang, Yong
    [J]. PROCEEDINGS OF THE 2017 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTER (MACMC 2017), 2017, 150 : 745 - 749
  • [7] A method for the shortest path search by extended Dijkstra algorithm
    Noto, M
    Sato, H
    [J]. SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 2316 - 2320
  • [8] Modified Dijkstra Shortest Path Algorithm for SD Networks
    Abdelghany, Haitham M.
    Zaki, Fayez W.
    Ashour, Mohammed M.
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING SYSTEMS, 2022, 13 (03) : 203 - 208
  • [9] Parallel Bidirectional Dijkstra's Shortest Path Algorithm
    Vaira, Gintaras
    Kurasova, Olga
    [J]. DATABASES AND INFORMATION SYSTEMS VI: SELECTED PAPERS FROM THE NINTH INTERNATIONAL BALTIC CONFERENCE (DB&IS 2010), 2011, 224 : 422 - 435
  • [10] Design and implementation of shortest travel path searching based on improved Dijkstra algorithm
    Mo, Taiping
    Zhao, Huihuang
    Mo, Wei
    [J]. MECHATRONICS AND APPLIED MECHANICS, PTS 1 AND 2, 2012, 157-158 : 390 - +
12345