Back to Search
Start Over
A Pathfinding Problem for Fork-Join Directed Acyclic Graphs with Unknown Edge Length
- Source :
- Algorithms, Vol 14, Iss 12, p 367 (2021)
- Publication Year :
- 2021
- Publisher :
- MDPI AG, 2021.
-
Abstract
- In a previous paper by the author, a pathfinding problem for directed trees is studied under the following situation: each edge has a nonnegative integer length, but the length is unknown in advance and should be found by a procedure whose computational cost becomes exponentially larger as the length increases. In this paper, the same problem is studied for a more general class of graphs called fork-join directed acyclic graphs. The problem for the new class of graphs contains the previous one. In addition, the optimality criterion used in this paper is stronger than that in the previous paper and is more appropriate for real applications.
Details
- Language :
- English
- ISSN :
- 19994893
- Volume :
- 14
- Issue :
- 12
- Database :
- Directory of Open Access Journals
- Journal :
- Algorithms
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.93883f5cdfb84c3299003eec3174ba10
- Document Type :
- article
- Full Text :
- https://doi.org/10.3390/a14120367