An exact method to generate all nondominated spanning trees.

Asma Boumesbah Mohamed El-Amine Chergui

Published in: RAIRO Oper. Res. (2016)

Keyphrases

spanning tree
edge disjoint
minimum spanning trees
minimum spanning tree
minimum weight
minimum cost
weighted graph
undirected graph
root node
genetic algorithm
case study
data structure
automatically generate
edge weights
generation method