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 条
  • [31] A New Algorithm for Solving the Second Shortest Path in Directional Graph
    Su Zhixiong
    Qi Jianxun
    2010 CMSA OVERALL UNITED PLANNING SYMPOSIUM (OUPS 2010), 2010, : 157 - 162
  • [32] A POLYNOMIAL-TIME ALGORITHM TO FIND THE SHORTEST CYCLE BASIS OF A GRAPH
    HORTON, JD
    SIAM JOURNAL ON COMPUTING, 1987, 16 (02) : 358 - 366
  • [33] Finding the shortest path for a Hypergraph
    Shirdel, G. H.
    Vaez-Zadeh, B.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
  • [34] A Method to Solve Shortest Path Finding in Directed Graph Based on An Amoeboid Organism
    Zhang, Xiaoge
    Zhang, Yajuan
    Zhang, Zili
    Deng, Yong
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3699 - 3702
  • [35] Percolation Analyses in a Swarm Based Algorithm for Shortest-path Finding
    Velloso, Bruno Panerai
    Roisemberg, Mauro
    APPLIED COMPUTING 2008, VOLS 1-3, 2008, : 1861 - 1865
  • [36] Finding splitting lines for touching cell nuclei with a shortest path algorithm
    Bai, Xiangzhi
    Wang, Peng
    Sun, Changming
    Zhang, Yu
    Zhou, Fugen
    Meng, Cai
    COMPUTERS IN BIOLOGY AND MEDICINE, 2015, 63 : 277 - 286
  • [37] Parallel Algorithm for Finding an Eulerian Path in an Undirected Graph
    Tada, Akio
    Mukai, Eiichi
    Yoshioka, Daisaburo
    Matsumoto, Yoshimi
    APPLIED AND COMPUTATIONAL MATHEMATICS, 2ND EDITION, 2008, : 82 - +
  • [38] A polynomial time algorithm for finding linear interval graph patterns
    Yamasaki, Hitoshi
    Shoudai, Takayoshi
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2007, 4484 : 67 - +
  • [39] A new algorithm for shortest path problem in large-scale graph
    Xiao, Li
    Chen, Lixue
    Xiao, Jingzhong
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2012, 6 (03): : 657 - 663
  • [40] Using modification of visibility-graph in solving the problem of finding shortest path for robot
    Tran Quoc Toan
    Sorokin, A. A.
    Vo Thi Huyen Trang
    2017 INTERNATIONAL SIBERIAN CONFERENCE ON CONTROL AND COMMUNICATIONS (SIBCON) PROCEEDINGS, 2017,
12345