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 条
  • [21] Path Optimization Study for Vehicles Evacuation Based on Dijkstra algorithm
    Chen, Yi-zhou
    Shen, Shi-fei
    Chen, Tao
    Yang, Rui
    2013 INTERNATIONAL CONFERENCE ON PERFORMANCE-BASED FIRE AND FIRE PROTECTION ENGINEERING (ICPFFPE 2013), 2014, 71 : 159 - 165
  • [22] Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment
    Deng, Yong
    Chen, Yuxin
    Zhang, Yajuan
    Mahadevan, Sankaran
    APPLIED SOFT COMPUTING, 2012, 12 (03) : 1231 - 1237
  • [23] A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing
    Peyer, Sven
    Rautenbach, Dieter
    Vygen, Jens
    JOURNAL OF DISCRETE ALGORITHMS, 2009, 7 (04) : 377 - 390
  • [24] On the Applications of Dijkstra's Shortest Path Algorithm in Software Defined Networks
    Grbac, Tihana Galinac
    Domazet, Nikola
    INTELLIGENT DISTRIBUTED COMPUTING XI, 2018, 737 : 39 - 45
  • [25] Extending Dijkstra's Shortest Path Algorithm for Software Defined Networking
    Jiang, Jehn-Ruey
    Huang, Hsin-Wen
    Liao, Ji-Hau
    Chen, Szu-Yuan
    2014 16TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2014,
  • [26] A Hierarchical Dijkstra Algorithm for Solving Shortest Path from Constrained Nodes
    Kang W.-X.
    Xu Y.-Z.
    1600, South China University of Technology (45): : 66 - 73
  • [27] The shortest path optimization based on mutation particle swarm optimization algorithm
    Li, Juan
    MODERN TECHNOLOGIES IN MATERIALS, MECHANICS AND INTELLIGENT SYSTEMS, 2014, 1049 : 1690 - 1693
  • [28] A shortest path algorithm of long-period cyclic fully connected layer graph based on Dijkstra algorithm
    Mi, Shanghua
    Ji, Zengwei
    Zheng, Hao
    Gao, Yicong
    2020 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2020, : 323 - 327
  • [29] Combining turning point detection and Dijkstra's algorithm to search the shortest path
    Wu, Ter-Feng
    Tsai, Pu-Sheng
    Hu, Nien-Tsu
    Chen, Jen-Yang
    ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (02):
  • [30] Application of Dijkstra Algorithm for Solving Interval Valued Neutrosophic Shortest Path Problem
    Broumi, Said
    Bakali, Assia
    Talea, Mohamed
    Smarandache, Florentin
    PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016,
12345