找到所有最小生成树 [英] finding all minimal spanning trees
本文介绍了找到所有最小生成树的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
可能的重复:
所有最小生成树实现
如何以有效的方式在无向图中找到所有最小生成树?
How can I find all minimum spanning trees in an undirected graph in an efficient way?
推荐答案
对于学术答案的道歉...但 Knuth 的 TAOCP，第 4 卷，第 4 卷正是关于生成所有生成树(第 26 页).当他谈到生成(生成)树时，有一些思考，但是您在 TAOCP 中的最佳选择.
Apologies for the academic answer... but algorithm S in Knuth's TAOCP, Volume 4, Fascicle 4 is exactly about generating all spanning trees (pp. 26ff). There are a few musings when he talks about generating (spanning) trees, but your best bet in TAOCP.
这篇关于找到所有最小生成树的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
