Algorithm 如果我们将一个新的顶点和关联边插入到G中，我们能以多快的速度更新MST

我已经计算了一个MST，现在我正在尝试通过向图中添加一个新节点v和向G添加关联边来更新它。我的想法是，我们需要计算一个新的MST’，从新边到现有MST的最近顶点，并应用Kruskal算法连接这两个MST。虽然我不确定这是否是正确的选择，这个算法的运行时间是多少。

我不认为我真的理解你提出的算法的作用，但在我看来，一般来说，更新MST不应该比完全构建一个新的MST更快。考虑添加一个与每个现有顶点相邻的顶点，边权重低于当前最小值。新的MST将只包含与新顶点相关的边，因此与旧的MST完全不相交。我不完全理解您描述的算法。你能解释一下你所说的两个独立的MST是什么意思，以及你将如何使用Kruskal的算法来连接它们吗？所以我想知道，通过在G上添加一个新的顶点v和关联边，我能以多快的速度更新一个已经给定的图G的MST。我写的只是一个想法。我不知道该怎么做。