A Flexible Algorithm for Generating All the Spanning Trees in Undirected Graphs.

Published in: Algorithmica (1997)

Keyphrases

spanning tree
undirected graph
minimum spanning tree
dynamic programming
search space
directed acyclic graph
np hard
times faster
expectation maximization
graph structure
social networks
ant colony optimization
worst case
special case
minimum cost
objective function
reinforcement learning
image processing