找到所有的最小生成树 [英] finding all minimal spanning trees
本文介绍了找到所有的最小生成树的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
可能重复：
全部最小生成树的实施
我怎样才能找到一种有效的方式全部最小生成树中无向图？
How can I find all minimum spanning trees in an undirected graph in an efficient way?
推荐答案
道歉的Knuth的的取值： //www-cs-faculty.stanford.edu/~uno/taocp.html相对=nofollow> TAOCP ，第4卷，分册4正是有关生成生成树（第26ff）。当他谈论生成（跨越）的树有一些沉思 ，但在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屋！
查看全文
