Constructing an optimal spanning tree over a hybrid network with SDN and legacy switches.

Shie-Yuan Wang Chia-Cheng Wu Chih-Liang Chou

Published in: ISCC (2015)

Keyphrases

spanning tree
minimum cost
minimum spanning tree
minimum weight
minimum spanning trees
edge disjoint
dynamic programming
np hard
markov chain
undirected graph
finding optimal
high dimensional
special case
graphical models
edge weights
lowest cost