找到所有最小的生成树

Question

  

可能重复：
  All minimum spanning trees implementation

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

Answer 1

为学术答案道歉...但Knuth的TAOCP，第4卷，分册4中的算法S正是关于生成所有生成树（第26页）。当他谈到生成（跨越）树时，有一些musings，但你最好在TAOCP中下注。

Answer 2

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

Answer 3

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