Maximizing the Weighted Number of Spanning Trees: Near-$t$-Optimal Graphs.

Kasra Khosoussi Gaurav S. Sukhatme Shoudong Huang Gamini Dissanayake

Published in: CoRR (2016)

Keyphrases

spanning tree
undirected graph
small number
minimum spanning trees
weighted graph
minimum cost
computational complexity
edge weights
dynamic programming
graphical models
graph representation
graph theoretic
minimum spanning tree
edge disjoint