我一直在寻找一个实现(我正在使用networkx库.),它将找到无向加权图的所有最小生成树(MST).
我只能找到Kruskal算法和Prim算法的实现,这两种算法都只返回一个MST.
我已经看到了解决这个问题的论文(比如代表所有最小的生成树以及应用程序计数和生成),但是我的脑袋往往会在尝试思考如何将其转换为代码时出现爆炸.
事实上,我无法找到任何语言的实现!
python language-agnostic algorithm graph-theory minimum-spanning-tree
可能重复:
所有最小生成树实现
如何以有效的方式在无向图中找到所有最小生成树？