The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources.
Gustavo BergantiñosYoungsub ChunEunju LeeLeticia LorenzoPublished in: IGTR (2022)
Keyphrases
- minimum cost
- spanning tree
- multiple sources
- minimum cost flow
- network flow problem
- np hard
- approximation algorithms
- network simplex algorithm
- network flow
- minimum spanning tree
- minimum spanning trees
- undirected graph
- minimum weight
- user interaction
- np complete
- minimum total cost
- capacity constraints
- minimum cost path
- simulated annealing
- worst case
- data sources
- viewpoint