标签： algorithm graph tree graph-theory minimum-spanning-tree
我已经看到了可以修改经典的Mininum生成树算法以找到最大生成树的位置。
可以修改诸如Kruskal之类的算法来返回比MST严格成本更高的生成树，但是它是下一个最便宜的。因此，您可以切换此生成树中的一条边，最后得到一个MST，反之亦然。
我认为，就总体成本而言，存在一系列生成树。
我的问题是如何在给定带有MST的图表的情况下找到下一个最便宜的生成树。