МЕТОД РЕШЕНИЯ ЗАДАЧИ О МИНИМАЛЬНОМ ПОКРЫТИИ КАК СРЕДСТВО ПЛАНИРОВАНИЯ В GRID

Предложен метод решения задач о наименьшем покрытии и наименьшем вершинном I покрытии в произвольных графах, позволяющий строить эффективные алгоритмы реI шения задачи определения минимального числа кластеров, позволяющего решить в I GRID заданное подмножество задач с требуемой эффективностью.