База ответов ИНТУИТ

Введение в методы параллельного программирования

<<- Назад к вопросам

Задача оптимального разделения графа состоит в разбиении вершин графа на непересекающиеся подмножества:

(Отметьте один правильный вариант ответа.)

Варианты ответа
с максимально близкими суммарными весами вершин и максимальным суммарным весом ребер, проходящих между полученными подмножествами вершин
с максимально близкими суммарными весами ребер, соединяющих вершины получаемых в результате разбиения подграфов
с максимально близкими суммарными весами вершин и минимальным суммарным весом ребер, проходящих между полученными подмножествами вершин(Верный ответ)
Похожие вопросы
Равновесность подмножеств вершин в задаче оптимального разделения графа:
Для разбиения графа на k частей в методе бинарного деления для решения задачи оптимального разделения графов необходимо:
Для разбиения графа на k частей в методе бинарного деления для решения задачи оптимального разделения графов необходимо выполнить:
Комбинаторные методы решения задачи оптимального разделения графов обычно обеспечивают:
Метод бинарного деления для решения задачи оптимального разделения графов заключается:
На одном из этапов метода покоординатного разбиения для решения задачи оптимального разделения графов:
Метод покоординатного разбиения для решения задачи оптимального разделения графов отличается от метода бинарного деления тем, что:
В отличие от геометрических схем комбинаторные методы решения задачи оптимального разделения графов не принимают во внимание:
Основное отличие комбинаторных алгоритмов от геометрических методов, применяемых для решения задачи оптимального разделения графов, заключается:
Для определения угла поворота в рекурсивном инерционном методе деления пополам при решении задачи оптимального разделения графов, используется: