Необходимо реализовать программу на VS C++ с использованием MPICH2 (библиотека mpi.h), которая выполняла алгоритм Краскала. Требования: 1) Матрица смежности как способ представления матрицы (эл-ты матрицы - веса рёбер, главная диагональ 0) 2) Структура хранения матрицы одномерный массив 3) Веса задаются произвольно (от 1), размер матрицы 3000x3000 4) На выходе- матрица смежности, записанная в файл, для остовного дерева, проверка на то, что это дерево 5) Работоспособность на любом числе процессов 6) Понятный код, с грамотными комментариями
матрица смежности может заполниться так, что граф будет не связным ( а такого быть не должно), поэтому нужно это предусмотреть.
программа должна замерять время и должно получиться ускорение
Тип: Контрольная работа
Предмет: C/C++
Контрольная работа на языке программирования С 5 заданий
Стоимость: 570 руб.
Тип: Контрольная работа
Предмет: C/C++
Разработка ПО, моделирующего работу фазы оптимизации программного кода при трансляции
Стоимость: 590 руб.
При подготовке контрольной важно позаботиться не только о её содержании, но и оформление. Учащийся должен позаботиться о том, чтобы каждый структурный элемент работы соответствовал требованиям, это может повлиять на итоговую оценку. Поэтому наш сегодняшний материал посвящён правильному оформлению ог...
Читать дальшеБиблиографический список в контрольной работе — это важный элемент, который показывает научную честность учащегося и глубину проработки темы. В статье рассказываем, зачем нужен список литературы в контрольной работе и как правильно его составить и оформить. А в конце делимся примерами библиографичес...
Читать дальшеПредложение актуально на 02.09.2026
