Matrix-Exact Covers of Minimum-Cost-Spanning-Tree Games.
Zhibin TanZhigang CaoZhengxing ZouPublished in: WINE (2022)
Keyphrases
- minimum cost
- spanning tree
- np hard
- minimum spanning tree
- approximation algorithms
- network flow
- network flow problem
- minimum spanning trees
- network simplex algorithm
- minimum weight
- undirected graph
- minimum cost flow
- capacity constraints
- exact solution
- edge weights
- computational complexity
- shortest path
- minimum total cost