Главная /
Теория и практика параллельных вычислений /
Трудоемкость нахождения МОД характеризуется:
Трудоемкость нахождения МОД характеризуется:
вопросПравильный ответ:
квадратичной зависимостью от числа вершин графа
кубической зависимостью от числа вершин графа
квадратичной зависимостью от числа ребер графа
Сложность вопроса
70
Сложность курса: Теория и практика параллельных вычислений
26
Оценить вопрос
Комментарии:
Аноним
Это было сложно
26 дек 2016
Аноним
Это очень легкий решебник интуит.
28 окт 2015
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Количество выполняемых операций при определении номера ближайшей вершины до охватывающего дерева и корректировке расстояний после расширения МОД ограничивается сверху величиной:
- # Пусть в решаемой задаче последовательная часть составляет четыре единицы времени, а часть, допускающая линейное распараллеливание, шесть единицы времени. Если использовать закона Густавсона-Барсиса, сколько потребуется процессоров для достижения ускорения в два раза (результат округлите в большую сторону):
- # Метод покоординатной маршрутизации в приложении к топологии типа гиперкуб состоит:
- # Для рассылки от одного процессора всем остальным процессорам сети при использовании топологии типа гиперкуб достаточно (N=log2p):
- # В статической схеме передачи данных: