The Spanning Tree of a Divisible Multiple Graph.

Alexander V. Smirnov

Published in: Autom. Control. Comput. Sci. (2018)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
minimum weight
minimum spanning trees
weighted graph
edge disjoint
edge weights
undirected graph
minimum total cost
graph structure
multimedia
np hard
approximation algorithms