The shortest path algorithm dynamic visualization realization

被引:0
|
作者
Yang, Xiaobo [1 ]
Chen, Bangze [2 ]
机构
[1] Tibet Nationalities Inst, Sch Informat Engn, Xian Yang 712082, Peoples R China
[2] Tibet Nationalities Inst, Sch Educ, Xian Yang 712082, Peoples R China
来源
关键词
graph; shortest path; source point; dynamic visualization;
D O I
10.4028/www.scientific.net/AMR.694-697.2291
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
By using object oriented method design graph vertices into class, and in this foundation to increase visual member, realize from the source point to the other vertex of the shortest path algorithm of dynamic visualization. Around the two sync window animation, the left window with thick lines drawn through the vertices and edges, " revealed the source point to the other vertex of the shortest path " list box display shortest path sequence and path length, the right window demonstration algorithm dynamic implementation process, and in the " S " text box to display the current most find shortest path vertices. The system has friendly interface, visual image.
引用
收藏
页码:2291 / +
页数:2
相关论文
共 50 条
  • [1] Dynamic stochastic shortest path algorithm
    Zhang Shui-Jian
    Liu Xue-Jun
    Yang Yang
    ACTA PHYSICA SINICA, 2012, 61 (16)
  • [2] A dynamic shortest path algorithm for big data
    Xu, Jian-Min
    Wang, Yu
    Lin, Pei-Qun
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2015, 43 (10): : 1 - 7
  • [3] Dynamic near shortest path (DNSP) routing algorithm
    Ali, AD
    Dalal'ah, A
    ASMTA 2004: 11TH INTERNATIONAL CONFERENCE ON ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUESAND APPLICATIONS, PROCEEDINGS, 2004, : 25 - 30
  • [4] An Improved Genetic Algorithm for Dynamic Shortest Path Problems
    Zhu, Xuezhi
    Luo, Wenjian
    Zhu, Tao
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2093 - 2100
  • [5] An All Pairs Shortest Path Algorithm for Dynamic Graphs
    Alshammari, Muteb
    Rezgui, Abdelmounaam
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2020, 15 (01): : 347 - 365
  • [6] Research and Realization on Dynamic Path Construction Algorithm
    Peng, Guoxing
    Li, Bei
    Tong, Qi
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATION, ELECTRONICS AND AUTOMATION ENGINEERING, 2013, 181 : 929 - 934
  • [7] THE DYNAMIC PROGRAMMING ALGORITHM AND THE SHORTEST PATH ALGORITHM IN TIME IN SMART TRANSPORTATION
    Hu, Haiyuan
    Ma, Yunna
    INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY: PROCEEDINGS, 2012, : 87 - 89
  • [8] A dynamic shortest path algorithm based on an improved ant colony algorithm
    Zhang, S. J.
    2018 INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY, 2019, 1168
  • [9] A single-source shortest path algorithm for dynamic graphs
    Alshammari, Muteb
    Rezgui, Abdelmounaam
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 1063 - 1068
  • [10] A shortest path algorithm with novel heuristics for dynamic transportation networks
    Huang, B.
    Wu, Q.
    Zhan, F. B.
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2007, 21 (06) : 625 - 644