Spanning Trees with Few Leaves.

Masao Tsugaki Tomoki Yamashita

Published in: Graphs Comb. (2007)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum weight
undirected graph
minimum spanning trees
edge weights
depth first search
total length
minimum total cost
graphical models
metaheuristic
weighted graph
lowest cost