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
    [J]. 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
    [J]. 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
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2009, 7 (04) : 377 - 390
  • [24] Extending Dijkstra's Shortest Path Algorithm for Software Defined Networking
    Jiang, Jehn-Ruey
    Huang, Hsin-Wen
    Liao, Ji-Hau
    Chen, Szu-Yuan
    [J]. 2014 16TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2014,
  • [25] On the Applications of Dijkstra's Shortest Path Algorithm in Software Defined Networks
    Grbac, Tihana Galinac
    Domazet, Nikola
    [J]. INTELLIGENT DISTRIBUTED COMPUTING XI, 2018, 737 : 39 - 45
  • [26] The shortest path optimization based on mutation particle swarm optimization algorithm
    Li, Juan
    [J]. MODERN TECHNOLOGIES IN MATERIALS, MECHANICS AND INTELLIGENT SYSTEMS, 2014, 1049 : 1690 - 1693
  • [27] A shortest path algorithm of long-period cyclic fully connected layer graph based on Dijkstra algorithm
    Mi, Shanghua
    Ji, Zengwei
    Zheng, Hao
    Gao, Yicong
    [J]. 2020 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2020, : 323 - 327
  • [28] 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
    [J]. ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (02):
  • [29] Application of Dijkstra Algorithm for Solving Interval Valued Neutrosophic Shortest Path Problem
    Broumi, Said
    Bakali, Assia
    Talea, Mohamed
    Smarandache, Florentin
    [J]. PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016,
  • [30] An Optimization Dijkstra Algorithm Based on Two-function Limitation Strategy
    Huang, Yihu
    Zhang, Genmin
    Wang, Jinli
    [J]. PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOLS 1-9, 2009, : 144 - 147
12345