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] A NEW ALGORITHM FOR FINDING THE SHORTEST-PATH BETWEEN A SPECIFIED PAIR OF NODES IN A GRAPH OF NONNEGATIVE ARCS
JEYARATNAM, S
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 12 (04) : 375 - 378
[22] 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
[23] Finding an induced path that is not a shortest path
Berger, Eli
Seymour, Paul
Spirkl, Sophie
DISCRETE MATHEMATICS, 2021, 344 (07)
[24] A reinforcement learning approach involving a shortest path finding algorithm
Kwon, WY
Lee, S
Suh, IH
IROS 2003: PROCEEDINGS OF THE 2003 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2003, : 436 - 441
[25] 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
[26] Finding the Shortest Path Using Enhanced Ant Algorithm with Path Elimination Rules
Jayoma, Jaymer M.
Gerardo, Bobby D.
Medina, Ruji M.
2018 IEEE 10TH INTERNATIONAL CONFERENCE ON HUMANOID, NANOTECHNOLOGY, INFORMATION TECHNOLOGY, COMMUNICATION AND CONTROL, ENVIRONMENT AND MANAGEMENT (HNICEM), 2018,
[27] A polynomial algorithm for the multiple knapsack problem with divisible item sizes
Detti, Paolo
INFORMATION PROCESSING LETTERS, 2009, 109 (11) : 582 - 584
[28] An algorithm with polynomial time complexity for finding clique in a graph
Tang, PA
FIFTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS, VOLS 1 AND 2, 1997, : 500 - 505
[29] Shortest Path Evaluation with Enhanced Linear Graph and Dijkstra Algorithm
Dudi, Tanishk
Singhal, Rahul
Kumar, Rajesh
2020 59TH ANNUAL CONFERENCE OF THE SOCIETY OF INSTRUMENT AND CONTROL ENGINEERS OF JAPAN (SICE), 2020, : 451 - 456
[30] Quantum Algorithm for Shortest Path Search in Directed Acyclic Graph
K. R. Khadiev
L. I. Safina
Moscow University Computational Mathematics and Cybernetics, 2019, 43 (1) : 47 - 51

← 1 2 3 4 5 →