Spanning Trees Minimizing Branching Costs.

Luisa Gargano Adele A. Rescigno

Published in: CoRR (2024)

Keyphrases

spanning tree
edge disjoint
minimum total cost
minimum cost
minimum spanning tree
lowest cost
minimum spanning trees
total cost
undirected graph
branch and bound
leaf nodes
expected cost
depth first search
cost savings
data sets
search tree
special case