找到所有的最小生成树

本文介绍了找到所有的最小生成树的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

可能重复：   全部最小生成树的实施

我怎样才能找到一种有效的方式全部最小生成树中无向图？

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.