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 条
  • [31] A dynamic programming algorithm for solving the k-Color Shortest Path Problem
    Daniele Ferone
    Paola Festa
    Serena Fugaro
    Tommaso Pastore
    Optimization Letters, 2021, 15 : 1973 - 1992
  • [32] A Parallel Fully Dynamic Iterative Bio-Inspired Shortest Path Algorithm
    Hilal Arslan
    Arabian Journal for Science and Engineering, 2020, 45 : 10115 - 10130
  • [33] An improved method on backward tracing of the shortest path raytracing algorithm with dynamic networks
    Lu, Jiang-Bo
    Fang, Zhi
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2016, 43 (05): : 106 - 112
  • [34] A Routing Algorithm with Candidate Shortest Path
    潘启敬
    JournalofComputerScienceandTechnology, 1986, (03) : 33 - 52
  • [35] An Improved Multiobjective Shortest Path Algorithm
    de las Casas, Pedro Maristany
    Sedeno-Noda, Antonio
    Borndoerfer, Ralf
    COMPUTERS & OPERATIONS RESEARCH, 2021, 135
  • [36] A multiple pairs shortest path algorithm
    Wang, IL
    Johnson, EL
    Sokol, JS
    TRANSPORTATION SCIENCE, 2005, 39 (04) : 465 - 476
  • [37] A novel shortest path query algorithm
    Chen, Wei
    Chen, Ziyang
    Liu, Jia
    Yang, Qingzhang
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 3): : S6729 - S6740
  • [38] The FastMap Algorithm for Shortest Path Computations
    Cohen, Liron
    Uras, Tansel
    Jahangiri, Shiva
    Arunasalam, Aliyah
    Koenig, Sven
    Kumar, T. K. Satish
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 1427 - 1433
  • [39] NOTE ON DIJKSTRAS SHORTEST PATH ALGORITHM
    JOHNSON, DB
    JOURNAL OF THE ACM, 1973, 20 (03) : 385 - 388
  • [40] An Algorithm to Find K Shortest Path
    Sun, Gangming
    Wang, Pin
    2013 INTERNATIONAL CONFERENCE ON ECONOMIC, BUSINESS MANAGEMENT AND EDUCATION INNOVATION (EBMEI 2013), VOL 18, 2013, 18 : 208 - 214