Exact and approximate algorithms for optimal network design (Q4182675)
From MaRDI portal
scientific article; zbMATH DE number 3618048
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Exact and approximate algorithms for optimal network design |
scientific article; zbMATH DE number 3618048 |
Statements
Exact and approximate algorithms for optimal network design (English)
0 references
1979
0 references
Finding a Connected Subgraph
0 references
Algorithms for Optimal Network Design
0 references
Np- Complete Problems
0 references
Sum of the Weighted Shortest Distances
0 references
