私はすでに MST を計算しており、新しいノード v をグラフに追加し、インシデント エッジを G に追加して更新しようとしています。ただし、新しいエッジから最も近い頂点まで新しい MST を計算する必要があります。 Kruskal のアルゴリズムを適用して、既存の MST の 2 つの MST を接続します。これが正しい選択であるかどうか、またこのアルゴリズムの実行時間はどのくらいになるかはわかりませんが。
私はすでに MST を計算しており、新しいノード v をグラフに追加し、インシデント エッジを G に追加して更新しようとしています。ただし、新しいエッジから最も近い頂点まで新しい MST を計算する必要があります。 Kruskal のアルゴリズムを適用して、既存の MST の 2 つの MST を接続します。これが正しい選択であるかどうか、またこのアルゴリズムの実行時間はどのくらいになるかはわかりませんが。