Finding the k Shortest Paths (Q4210169)
From MaRDI portal
scientific article; zbMATH DE number 1200808
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding the k Shortest Paths |
scientific article; zbMATH DE number 1200808 |
Statements
Finding the k Shortest Paths (English)
0 references
21 September 1998
0 references
shortest paths
0 references
network programming
0 references
path enumeration
0 references
near-optimal solutions
0 references
dynamic programming
0 references
knapsack problem
0 references
sequence alignment
0 references
inscribed polygon
0 references
genealogy
0 references
0 references
0 references
