Possible Duplicate:
All minimum spanning trees implementation
How can I find all minimum spanning trees in an undirected graph in an efficient way?
you can find one..modifying the BFS algorithm!
Yes, there are algorithms for generating all spanning trees in a graph. At least one compresses the output by generating only diffs between the trees. As others have pointed out, there might be a lot of minimum spanning trees for even a small graph.
来源：https://stackoverflow.com/questions/4569272/finding-all-minimal-spanning-trees