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 条
  • [1] The Polynomial Algorithm of Finding the Shortest Path in a Divisible Multiple Graph
    Smirnov, A. V.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2023, 57 (07) : 841 - 853
  • [2] The Optimized Algorithm of Finding the Shortest Path in a Multiple Graph
    Smirnov, A. V.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2024, 58 (07) : 745 - 752
  • [3] The Shortest Path Problem for a Multiple Graph
    Smirnov, A. V.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2018, 52 (07) : 625 - 633
  • [4] The Polynomial Time Algorithm of the Next-to-shortest Path Problem in Directed Graph
    Zeng, Qinghong
    Yang, Qiaoyan
    2016 PPH INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND ENVIRONMENT (PPH-SSE 2016), VOL 2, 2016, 7 : 89 - 92
  • [5] Analysis of Multiple Shortest Path Finding Algorithm in Novel Gaming Scenario
    Zafar, Aqsa
    Agrawal, Krishna Kant
    Kumar, Wg. Cdr Anil
    INTELLIGENT COMMUNICATION, CONTROL AND DEVICES, ICICCD 2017, 2018, 624 : 1267 - 1274
  • [6] A multiple pairs shortest path algorithm
    Wang, IL
    Johnson, EL
    Sokol, JS
    TRANSPORTATION SCIENCE, 2005, 39 (04) : 465 - 476
  • [7] A shortest path algorithm based on hierarchical graph model
    Wu, YM
    Xu, JM
    Hu, YC
    Yang, QH
    2003 IEEE INTELLIGENT TRANSPORTATION SYSTEMS PROCEEDINGS, VOLS. 1 & 2, 2003, : 1511 - 1514
  • [8] Finding Shortest Path in Road Networks Based on Jam-Distance Graph and Dijkstra's Algorithm
    Ali, Sarah Fouad
    Abdulrazzaq, Musaab Riyadh
    Gaata, Methaq Talib
    NEXT GENERATION OF INTERNET OF THINGS, 2023, 445 : 469 - 480
  • [9] A heuristic algorithm for shortest path with multiple constraints
    Wang, ZY
    Wang, TC
    2003 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOL 1 AND 2, PROCEEDINGS, 2003, : 482 - 486
  • [10] Improving the shortest path finding algorithm in Apache Spark GraphX
    Trung Phan
    Phuc Do
    2ND INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND SOFT COMPUTING (ICMLSC 2018), 2015, : 67 - 71
12345