求所有最小生成树
求所有最小生成树
提问于 2010-12-31 09:31:13
可能重复： 所有最小生成树的实现
如何有效地找到无向图中的最小生成树？
回答 3
Stack Overflow用户
回答已采纳
发布于 2010-12-31 20:57:31
为学术答案道歉..。但是Knuth's TAOCP中的算法TAOCP，第4卷，分册4正是关于生成所有生成树的(第26页)。在他谈到生成(生成)树时，有几个思虑，但您最好使用TAOCP。
Stack Overflow用户
发布于 2011-09-25 19:03:23
您可以找到one..modifying的BFS算法！
Stack Overflow用户
发布于 2011-09-25 19:46:49
是的，有用于生成图中所有生成树的算法。至少一通过产生树间的差来压缩输出。正如其他人所指出的，即使是一个小图，也可能存在许多最小生成树。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/4569272
复制相关文章
相似问题
腾讯云开发者
