Counting Spanning Trees to Guide Search in Constrained Spanning Tree Problems.

Simon Brockbank Gilles Pesant Louis-Martin Rousseau

Published in: CP (2013)

Keyphrases

spanning tree
minimum spanning tree
edge disjoint
minimum cost
minimum spanning trees
depth first search
minimum weight
search algorithm
search methods
search space
weighted graph
leaf nodes
optimization problems
minimum total cost
search problems
undirected graph
root node
feature space