algorithm - 如果我们向 G 插入一个新顶点和入射边，我们能多快更新 MST

Question

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