Аннотация:
Рассматривается NP-трудная задача отыскания в полном реберно-взвешенном неориентированном графе максимального по весу остова радиуса не более $R>0$. Предлагается приближенный алгоритм с временной сложностью $O(n^2)$ и относительной погрешностью получаемого решения, не превосходящей $1/R$, где $n$ – число вершин в исходном графе. Библиогр. 3.