Finding All Spanning Trees of Directed and Undirected Graphs.

Harold N. Gabow Eugene W. Myers

Published in: SIAM J. Comput. (1978)

Keyphrases

spanning tree
undirected graph
edge disjoint
minimum total cost
minimum cost
minimum spanning tree
strongly connected
minimum spanning trees
random graphs
positive integer
disjoint paths
directed graph
adjacency matrix
image processing
approximation algorithms