找到所有最小的生成树

Question

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

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

Answer 1

对学术答案表示歉意……但是SKnuth 的TAOCP第 4 卷第 4 卷中的算法正是关于生成所有生成树（第 26 页）。当他谈论生成（生成）树时，有一些思考，但最好的选择是 TAOCP。