Приближённое решение максиминной задачи размещения объектов на сети с ограничениями на минимальные расстояния

Рассматривается задача оптимального размещения объектов на неориентированной взвешенной сети, расположенной на плоскости. Вершинам приписаны положительные веса, а рёбра представлены отрезками. Вес вершины отражает требование размещать объекты как можно дальше от неё. Заданы ограничения на минимально допустимые расстояния от вершин до объектов. Необходимо найти такие точки на рёбрах сети для размещения объектов, чтобы минимальное взвешенное расстояние от вершин до объектов было максимальным. Предложен алгоритм решения задачи с заданной точностью для двух объектов.