EXPECTED BEHAVIORS OF DIJKSTRAS SHORTEST PATH ALGORITHM FOR COMPLETE GRAPHS

被引:4
|
作者
NOSHITA, K
MASUDA, E
MACHIDA, H
机构
关键词
D O I
10.1016/0020-0190(78)90007-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:237 / 243
页数:7
相关论文
共 50 条
  • [31] An Algorithm of Searching for the Shortest Path
    Hu, Ji-Bing
    Zhang, Jin-Cheng
    Liu, Lin-Yuan
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORKS (WCSN 2016), 2016, 44 : 721 - 725
  • [32] A LINEAR ALGORITHM FOR ANALYSIS OF MINIMUM SPANNING AND SHORTEST-PATH TREES OF PLANAR GRAPHS
    BOOTH, H
    WESTBROOK, J
    ALGORITHMICA, 1994, 11 (04) : 341 - 352
  • [33] Across the Planets: Playful Approach for Learning the Shortest Path Algorithm for Graphs in Augmented Reality
    Stanko, Viktoryia
    Kriglstein, Simone
    PROCEEDINGS OF THE 27TH INTERNATIONAL ACADEMIC MINDTREK CONFERENCE, 2024, : 225 - 229
  • [34] Shortest Path Tree Computation in Dynamic Graphs
    Chan, Edward P. F.
    Yang, Yaya
    IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (04) : 541 - 557
  • [35] Shortest Path Separators in Unit Disk Graphs
    Harb, Elfarouk
    Huang, Zhengcheng
    Zheng, Da Wei
    Leibniz International Proceedings in Informatics, LIPIcs, 308
  • [36] A Strongly Polynomial Time Algorithm for the Shortest Path Problem on Coherent Planar Periodic Graphs
    Fu, Norie
    ALGORITHMS AND COMPUTATION, ISAAC 2012, 2012, 7676 : 392 - 401
  • [37] Shortest Beer Path Queries in Outerplanar Graphs
    Bacic, Joyce
    Mehrabi, Saeed
    Smid, Michiel
    ALGORITHMICA, 2023, 85 (06) : 1679 - 1705
  • [38] LAZY SHORTEST PATH COMPUTATION IN DYNAMIC GRAPHS
    Aioanei, Daniel
    COMPUTER SCIENCE-AGH, 2012, 13 (03): : 113 - 137
  • [39] Shortest Beer Path Queries in Outerplanar Graphs
    Joyce Bacic
    Saeed Mehrabi
    Michiel Smid
    Algorithmica, 2023, 85 : 1679 - 1705
  • [40] Complete graphs and complete bipartite graphs without rainbow path
    Li, Xihe
    Wang, Ligong
    Liu, Xiangxiang
    DISCRETE MATHEMATICS, 2019, 342 (07) : 2116 - 2126