EXPECTED BEHAVIORS OF DIJKSTRAS SHORTEST PATH ALGORITHM FOR COMPLETE GRAPHS

被引：4
|
作者：
NOSHITA, K
MASUDA, E
MACHIDA, H
机构：
来源：
INFORMATION PROCESSING LETTERS | 1978年 / 7卷 / 05期
关键词：
D O I：
10.1016/0020-0190(78)90007-8
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：237 / 243
页数：7
相关论文
共 50 条
  • [21] Parallel shortest path for arbitrary graphs
    Meyer, U
    Sanders, P
    EURO-PAR 2000 PARALLEL PROCESSING, PROCEEDINGS, 2000, 1900 : 461 - 470
  • [22] Generalized Shortest Path Kernel on Graphs
    Hermansson, Linus
    Johansson, Fredrik D.
    Watanabe, Osamu
    DISCOVERY SCIENCE, DS 2015, 2015, 9356 : 78 - 85
  • [23] On Updating the Shortest Path in Fuzzy Graphs
    Behzadnia, Peyman
    Zarandi, Soroush M. Mirzaei
    Berangi, Reza
    Baniamerian, Amir
    2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING CONTROL & AUTOMATION, VOLS 1 AND 2, 2008, : 1188 - +
  • [24] Shortest Path Embeddings of Graphs on Surfaces
    Hubard, Alfredo
    Kaluza, Vojtech
    de Mesmay, Arnaud
    Tancer, Martin
    DISCRETE & COMPUTATIONAL GEOMETRY, 2017, 58 (04) : 921 - 945
  • [25] Shortest Path Embeddings of Graphs on Surfaces
    Alfredo Hubard
    Vojtěch Kaluža
    Arnaud de Mesmay
    Martin Tancer
    Discrete & Computational Geometry, 2017, 58 : 921 - 945
  • [26] Shortest-path kernels on graphs
    Borgwardt, KM
    Kriegel, HP
    Fifth IEEE International Conference on Data Mining, Proceedings, 2005, : 74 - 81
  • [27] Parallelizing Shortest Path Algorithm for Time Dependent Graphs with Flow Speed Model
    Ersoy, Mehmet Akif
    Ozturan, Can
    2016 IEEE 10TH INTERNATIONAL CONFERENCE ON APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES (AICT), 2016, : 25 - 31
  • [28] Algorithm for shortest path search in Geographic Information Systems by using reduced graphs
    Rodriguez-Puente, Rafael
    Lazo-Cortes, Manuel S.
    SPRINGERPLUS, 2013, 2
  • [29] A Genetic Algorithm for Finding Regular Graphs with Minimum Average Shortest Path Length
    Hayashi, Reiji
    Migita, Tsuyoshi
    Takahashi, Norikazu
    2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 2431 - 2436
  • [30] DUAL SHORTEST PATH ALGORITHM
    BAZARAA, MS
    LANGLEY, RW
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1974, 26 (03) : 496 - 501
12345