Обновить минимальное остовное дерево с модификацией ребра

Граф (ребра с положительным весом )с MST Если какое-то ребро e изменено на новое значение, как лучше всего обновить MST, не переделывая его полностью. Я думаю, что это можно сделать за линейное время. Кроме того, кажется, что мне понадобится другой алгоритм, основанный на том, является ли 1)e уже частью MST и 2)является ли новое ребро e больше или меньше исходного