Исследование устойчивости задачи о кратчайшем остовном дереве в метрике $l_1$

Рассматривается известная оптимизационная задача на матроидах: задача о кратчайшем остовном дереве. В пространстве матриц весов ребер введена норма $l_1$. Веса ребер подвергаются возмущениям. Исследуется устойчивость решений задач. Получены формулы для радиуса устойчивости и полиномиальные алгоритмы его вычисления.