Shortest path problems with node failures (Q4021823)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Shortest path problems with node failures |
scientific article |
Statements
Shortest path problems with node failures (English)
0 references
17 January 1993
0 references
node failures
0 references
shortest path
0 references
minimum spanning tree
0 references
NP-hard
0 references
stochastic graph
0 references