An Improvement of the Shortest Path Algorithm Based on Dijkstra Algorithm

被引：6
|
作者：
Xiao, Ji-Xian [1 ]
Lu, Fang-Ling [1 ]
机构：
[1] Hebei Polytech Univ, Coll Sci, Tangshan, Peoples R China
来源：
2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 2 | 2010年
关键词：
shortest path; Dijkstra Algorithm; feature matrix; shortest path tree;
D O I：
10.1109/ICCAE.2010.5451564
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, based on the Dijkstra algorithm and its past improvements, a new improvement is proposed by considering the case of the nodes, reforming the feature matrix of precursor node, and adding a shortest path tree. The algorithm has its adantages on both reducing the number of repeated operations and reading the shortest path and the path length from the startpoint to all the other nodes by the shortest path tree or by the feature matrix.
引用
收藏
页码：383 / 385
页数：3
相关论文
共 50 条
  • [1] 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
  • [2] Optimization Strategy Based on Shortest Path Algorithm of Dijkstra
    Jiang, Xiaoke
    Fan, Hongjun
    Kang, Dong
    [J]. 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION AND TECHNOLOGY (ICCT 2015), 2015, : 78 - 82
  • [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] 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
  • [5] 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
  • [6] Towards Shortest Path Computation using Dijkstra Algorithm
    Makariye, Neha
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON IOT AND ITS APPLICATIONS (IEEE ICIOT), 2017,
  • [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