Приближенный алгоритм выбора оптимального подмножества узлов в коммуникационной сети Ангара с отказами

В АО «НИЦЭВТ» разрабатывается высокоскоростная коммуникационная сеть Ангара с топологией «многомерный тор». При реальном использовании суперкомпьютера с сетью Ангара в условиях наличия занятых и отказавших узлов возникает задача нахождения оптимального подмножества узлов сети для покрытия заданного числа узлов так, чтобы весь сетевой трафик лежал только
внутри этого подмножества узлов. В данной работе представлен приближенный полиномиальный алгоритм решения такой задачи.