<p>我一直在寻找一个实现(我正在使用<a href="http://networkx.lanl.gov/" rel="noreferrer">networkx</a>库),它将找到无向加权图的所有最小生成树(MST)。</p>
<p>我只能找到Kruskal算法和Prim算法的实现,它们都只返回一个MST。</p>
<p>我看过一些解决这个问题的论文(比如<a href="http://fano.ics.uci.edu/cites/Publication/Epp-TR-95-50.html" rel="noreferrer">Representing all minimum spanning trees with applications to counting and generation</a>),但是我的脑袋在想如何把它翻译成代码时,总有爆炸的倾向。</p>
<p>事实上我找不到任何语言的实现!</p>