The Shortest-Path Problem: Analysis and Comparison of Methods (Q5255986)
From MaRDI portal
scientific article; zbMATH DE number 6448011
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Shortest-Path Problem: Analysis and Comparison of Methods |
scientific article; zbMATH DE number 6448011 |
Statements
The Shortest-Path Problem: Analysis and Comparison of Methods (English)
0 references
22 June 2015
0 references
shortest path problem
0 references
graph algorithms
0 references
graph search
0 references
Dijkstra's algorithm
0 references
\(A^*\) algorithm
0 references
preprocessing-dependent approaches, hierarchical approaches
0 references
non-hierarchical approaches
0 references
