The complexity of the network design problem (Q4178943)
From MaRDI portal
scientific article; zbMATH DE number 3614685
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complexity of the network design problem |
scientific article; zbMATH DE number 3614685 |
Statements
The complexity of the network design problem (English)
0 references
1978
0 references
Complexity
0 references
Network Design Problem
0 references
Shortest Paths
0 references
Np-Complete
0 references
Spanning Trees
0 references
Graph
0 references
