Необходимо реализовать программу на VS C++ с использованием MPICH2 (библиотека mpi.h), которая выполняла алгоритм Краскала. Требования: 1) Матрица смежности как способ представления матрицы (эл-ты матрицы - веса рёбер, главная диагональ 0) 2) Структура хранения матрицы одномерный массив 3) Веса задаются произвольно (от 1), размер матрицы 3000x3000 4) На выходе- матрица смежности, записанная в файл, для остовного дерева, проверка на то, что это дерево 5) Работоспособность на любом числе процессов 6) Понятный код, с грамотными комментариями
матрица смежности может заполниться так, что граф будет не связным ( а такого быть не должно), поэтому нужно это предусмотреть.
программа должна замерять время и должно получиться ускорение
Тип: Контрольная работа
Предмет: C/C++
Реализовать параллельный алгоритм быстрой сортировки методом портфеля задач
Стоимость: 625 руб.
Тип: Контрольная работа
Предмет: C/C++
Контрольная (технологии программирования)
Стоимость: 560 руб.
Тип: Контрольная работа
Предмет: C/C++
103635-Реализовать программный эмулятор командного интерпретатора операционной системы Linux.(2)
Стоимость: 505 руб.
Тип: Контрольная работа
Предмет: C/C++
45242_Контрольная работа_ОСНОВЫ ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ С++
Стоимость: 510 руб.
Можно не знать и сидеть дома. Но если не знаешь закон Гука – лучше тоже не выходить. Особенно, если идешь на экзамен по физике.Здесь устраняем пробелы в знаниях и разбираемся, как решать задачи на силу упругости и применение закона Гука. А за полезной рассылкой для студентов добро пожаловать на на…
Читать дальшеРоль самостоятельной работы довольно велика:Самостоятельная работа не нацелена на то, чтобы давать знания. Она направлена на обучение студентов правильному самостоятельному поиску этих знаний. Образовательная система несовершенна. Существует огромный разрыв между тем, что должен знать студент, и т…
Читать дальше