Algorithms for Enumerating All Spanning Trees of Undirected and Weighted Graphs.

Sanjiv Kapoor H. Ramesh

Published in: SIAM J. Comput. (1995)

Keyphrases

weighted graph
spanning tree
minimum spanning tree
edge weights
edge disjoint
undirected graph
shortest path
times faster
discrete data
data structure
worst case
bayesian networks
computational complexity
supervised learning