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

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

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

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

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

для данного графа найти минимальные длины путей между каждой парой его вершин(Верный ответ)

для данного графа найти минимальное расстояние среди всех пар его вершин

для данного графа найти максимальную среди минимальных длин путей между всеми парами вершин

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

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

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

В методах покоординатной маршрутизации поиск путей передачи данных осуществляется:

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

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

Под кластером обычно понимается:

Базовая операция "сравнить и переставить" обычно используется в:

Комбинаторные методы решения задачи оптимального разделения графов обычно обеспечивают:

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

При выполнении алгоритма обобщенной быстрой сортировки в качестве ведущего элемента обычно выбирается: