本文介绍了找到所有的最小生成树的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
可能重复: 全部最小生成树的实施
我怎样才能找到一种有效的方式全部最小生成树中无向图?
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.
更多推荐
找到所有的最小生成树
发布评论