A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph (Q4636533)
From MaRDI portal
scientific article; zbMATH DE number 6861982
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph |
scientific article; zbMATH DE number 6861982 |
Statements
19 April 2018
0 references
directed graph
0 references
shortest path
0 references
simple path
0 references
weighted graph
0 references
A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph (English)
0 references