Algorithm 求图中两个最小生成树的和最小

我试图用图来解决一个相当复杂的问题，也就是说，我们给出了N的无向图（N是生成两个不同的生成树的问题（最多共享一条边？或者根本没有边？）这样，两棵树中所有边的总和都最小化了？调用方是否确定A和B中的边，或者算法是否将该确定作为其最小化过程的一部分？如果是前者，则为A和B中的每一个生成MST应该是正确的。如果是后者，正如我所想象的，问题确实更加困难，并且有些是回溯的种类（参观不超过2个部门并制作MST）将起作用，但可能不是最优的。两棵树不能共享任何边，它们应该具有不同的边。谢谢。将边划分为A组和B组是在算法之外发生的，还是算法负责确定生成具有最小组合和的生成树的组？算法应生成和（分割边）你能举一个贪婪方法失败的例子吗？