Finding Spanning Trees with Perfect Matchings.

Kristóf Bérczi Tamás Király Yusuke Kobayashi Yutaro Yamaguchi Yu Yokoi

Published in: CoRR (2024)

Keyphrases

spanning tree
edge disjoint
total length
minimum spanning tree
minimum total cost
minimum cost
minimum spanning trees
minimum weight
genetic algorithm
dimensionality reduction
total cost
running times
method finds