如果删除了边，则更新最小生成树
Update minimum spanning tree if edge is removed
我遇到以下问题：
假设我们已经为加权无向图 G = (V,E) 找到最小生成树 T。如果 G 稍作改动，我们希望能够有效地更新 T。
从 G 中删除一条边以生成一个新图，这样新图仍然是连通的。给出一个算法，使用 T 在 O(|E|) 时间内找到新图的最小生成树。
由于所有内容仍然连接并且只删除了一条边，因此生成树的大部分（也可能是全部）保持不变。尝试构建相同的最小生成树，如果删除的边是生成树的一部分，则获取下一个完成最小生成树的最小边。
我遇到以下问题：
假设我们已经为加权无向图 G = (V,E) 找到最小生成树 T。如果 G 稍作改动，我们希望能够有效地更新 T。
从 G 中删除一条边以生成一个新图，这样新图仍然是连通的。给出一个算法，使用 T 在 O(|E|) 时间内找到新图的最小生成树。
由于所有内容仍然连接并且只删除了一条边，因此生成树的大部分（也可能是全部）保持不变。尝试构建相同的最小生成树，如果删除的边是生成树的一部分，则获取下一个完成最小生成树的最小边。