algorithm - 找到所有最小生成树

Question

可能重复：
所有最小生成树实现

如何以有效的方式在无向图中找到所有最小生成树？

Answer 1

为学术回答道歉......但SKnuth 的TAOCP第 4 卷第 4 卷中的算法正是关于生成所有生成树（第 26 页）。当他谈到生成（生成）树时，有一些想法，但您最好选择 TAOCP。

Answer 2

你可以找到一个..修改 BFS 算法！

Answer 3

是的，有一些算法可以在图中生成所有生成树。至少一个通过仅在树之间生成差异来压缩输出。正如其他人指出的那样，即使是一个小图，也可能有很多最小生成树。