Minimum-weight spanning tree algorithms A survey and empirical study.
Cüneyt F. BazlamaçciKhalil S. HindiPublished in: Comput. Oper. Res. (2001)
Keyphrases
- minimum weight
- spanning tree
- empirical studies
- minimum spanning tree
- greedy heuristic
- edge weights
- weighted graph
- randomized algorithm
- data structure
- bipartite graph
- graph theory
- minimum cost
- multimedia
- optimization problems
- learning algorithm
- greedy algorithm
- worst case
- np hard
- relational databases
- minimum spanning trees