Spanning Trees: A Survey.

Kenta Ozeki Tomoki Yamashita

Published in: Graphs Comb. (2011)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
edge weights
depth first search
root node
minimum total cost
approximation algorithms
weighted graph
undirected graph
total length
lowest cost