Counting Weighted Spanning Trees to Solve Constrained Minimum Spanning Tree Problems.

Antoine Delaite Gilles Pesant

Published in: CPAIOR (2017)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
edge disjoint
steiner tree
weighted graph
minimum weight
minimum spanning trees
traveling salesman problem
graph theory
edge weights
shortest path
optimization problems
undirected graph
multi objective
multimedia data