最小到最大生成树？

Question

我已经看到了可以修改经典的Mininum生成树算法以找到最大生成树的位置。

可以修改诸如Kruskal之类的算法来返回比MST严格成本更高的生成树，但是它是下一个最便宜的。因此，您可以切换此生成树中的一条边，最后得到一个MST，反之亦然。

我认为，就总体成本而言，存在一系列生成树。

我的问题是如何在给定带有MST的图表的情况下找到下一个最便宜的生成树。