The Polynomial Algorithm of Finding the Shortest Path in a Divisible Multiple Graph

被引：0
|
作者：
A. V. Smirnov
机构：
[1] Demidov Yaroslavl State University,
来源：
Automatic Control and Computer Sciences | 2023年 / 57卷
关键词：
multiple graph; divisible graph; multiple path; shortest path; reachability set; polynomial algorithm;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：841 / 853
页数：12
相关论文
共 50 条
  • [21] Graph Collapsing in Shortest Path Auction Algorithms
    R. Cerulli
    P. Festa
    G. Raiconi
    Computational Optimization and Applications, 2001, 18 : 199 - 220
  • [22] 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
  • [23] Finding the shortest path under polygonal obstacle constraints
    Yan, Xu
    Liu, Dawei
    Proceedings of the 2016 4th International Conference on Machinery, Materials and Information Technology Applications, 2016, 71 : 1112 - 1115
  • [24] An extension of labeling techniques for finding shortest path trees
    Ziliaskopoulos, Athanasios K.
    Mandanas, Fotios D.
    Mahmassani, Hani S.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) : 63 - 72
  • [25] Finding shortest path in the presence of barriers: An alternate approach
    Peer, S. K.
    Sharma, Dinesh K.
    Sharma, Rakesh K.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 185 (01) : 333 - 345
  • [26] Enhancing Shortest-Path Graph Kernels via Graph Augmentation
    Ye, Wei
    Tian, Hao
    Tang, Shuhao
    Sun, Xin
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES-RESEARCH TRACK AND DEMO TRACK, PT VIII, ECML PKDD 2024, 2024, 14948 : 180 - 198
  • [27] An Improvement of the Shortest Path Algorithm Based on Dijkstra Algorithm
    Xiao, Ji-Xian
    Lu, Fang-Ling
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 2, 2010, : 383 - 385
  • [28] Identifying the Shortest Path of a Semidirected Graph and Its Application
    Das, Rakhi
    Sahoo, Laxminarayan
    Samanta, Sovan
    Simic, Vladimir
    Senapati, Tapan
    MATHEMATICS, 2022, 10 (24)
  • [29] Multi-criteria shortest path for rough graph
    Majumder, Saibal
    Kar, Samarjit
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2018, 9 (06) : 1835 - 1859
  • [30] Multi-criteria shortest path for rough graph
    Saibal Majumder
    Samarjit Kar
    Journal of Ambient Intelligence and Humanized Computing, 2018, 9 : 1835 - 1859
12345