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

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

Задача нахождения МОД формулируется как:

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

Варианты ответа

задача нахождения охватывающего дерева с минимальным количеством вершин

задача нахождения охватывающего дерева с минимальной высотой

задача нахождения охватывающего дерева с минимальным весом(Верный ответ)

Похожие вопросы

Задача сортировки данных обычно формулируется как:

Задача поиска всех кратчайших путей обычно формулируется как:

Трудоемкость нахождения МОД характеризуется:

На каждой итерации прямого хода алгоритма Гаусса для нахождения ведущей строки используется

Задача редукции определяется в общем виде как:

Задача разделения вычислительной сети, на которую разбивается область обрабатываемых данных, между процессорами может быть сведена:

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

Пусть есть задача вычисление суммы следующего вида $y=\sum\limits_{i=1}^N a_ib_ic_i$ . Пусть N = 4 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:

Пусть есть задача вычисление суммы следующего вида $y=\sum\limits_{i=1}^N a_ib_i$ . Пусть N = 8 и применяется каскадная схема, аналогичная схеме описанной в лекции для суммирования элементов вектора. Какая в этом случае минимально возможная высота дерева модели вычисления:

Пусть есть задача вычисления суммы следующего вида $y=\sum\limits_{i=1}^N a_ib_i$ . Пусть N = 8 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равна эффективность при использовании восьми вычислительных элементов: