Keyphrases
- spanning tree
- edge disjoint
- minimum cost
- minimum spanning tree
- minimum spanning trees
- minimum weight
- root node
- worst case
- undirected graph
- asymptotically optimal
- search space
- minimum total cost
- dynamic programming
- depth first search
- expected values
- np hard
- edge weights
- weighted graph
- nearest neighbor
- laplace transform
- lower bound