Главная /
Теория и практика параллельных вычислений /
Задача оптимального разделения графа состоит в разбиении вершин графа на непересекающиеся подмножества:
Задача оптимального разделения графа состоит в разбиении вершин графа на непересекающиеся подмножества:
вопросПравильный ответ:
с максимально близкими суммарными весами вершин и минимальным суммарным весом ребер, проходящих между полученными подмножествами вершин
с максимально близкими суммарными весами вершин и максимальным суммарным весом ребер, проходящих между полученными подмножествами вершин
с максимально близкими суммарными весами ребер, соединяющих вершины получаемых в результате разбиения подграфов
Сложность вопроса
68
Сложность курса: Теория и практика параллельных вычислений
26
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
20 июн 2017
Аноним
Экзамен прошёл и ладушки. Ура
04 авг 2016
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # В чем состоят необходимые условия для возможности организации параллельных вычислений:
- # Взвешенный граф это:
- # Матрица смежности это:
- # На каких топологиях сети в системе ПараЛаб реализованы алгоритмы перемножения матриц:
- # Для эффективного выполнения параллельного алгоритма умножения матрицы на вектор, основанного на разделении матрицы на вертикальные полосы, необходимо, чтобы процессоры вычислительной системы были объединены в топологию: