Количество выполняемых операций при определении номера ближайшей вершины до охватывающего дерева и корректировке расстояний после расширения МОД ограничивается сверху величиной:

Правильный ответ:

• # Один из возможных способов агрегации вычислений для увеличения эффективности параллельного алгоритма Флойда состоит:
• # Минимально охватывающим деревом называется:
• # Равновесность подмножеств вершин в задаче оптимального разделения графа:
• # Для постановки задачи в системе ПараЛаб необходимо выбрать:
• # Рассмотрим задачу перемножения матрицы на вектор. Пусть размер перемножаемой матрицы 100x100. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети 60 Мбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать разделение матрицы на строки чему будет равно теоретическая эффективность при использовании 4 процессоров: