Главная /
Введение в методы параллельного программирования /
Задача оптимального разделения графа состоит в разбиении вершин графа на непересекающиеся подмножества:
Задача оптимального разделения графа состоит в разбиении вершин графа на непересекающиеся подмножества:
вопросПравильный ответ:
с максимально близкими суммарными весами вершин и минимальным суммарным весом ребер, проходящих между полученными подмножествами вершин
с максимально близкими суммарными весами вершин и максимальным суммарным весом ребер, проходящих между полученными подмножествами вершин
с максимально близкими суммарными весами ребер, соединяющих вершины получаемых в результате разбиения подграфов
Сложность вопроса
27
Сложность курса: Введение в методы параллельного программирования
92
Оценить вопрос
Комментарии:
Аноним
Зачёт сдал. Бегу в клуб отмечать халяву с тестами интуит
04 янв 2017
Другие ответы на вопросы из темы программирование интуит.
- # Для разбиения графа на k частей в методе бинарного деления для решения задачи оптимального разделения графов необходимо:
- # Под мультикомпьютером понимается:
- # В модифицированной каскадной схеме:
-
#
Пусть есть задача вычисления суммы следующего вида
![math]()
. Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна стоимость вычислений при использовании восьми вычислительных элементов:
- # Под параллельной программой в рамках MPI понимается:
. Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна стоимость вычислений при использовании восьми вычислительных элементов: