Предлагаю работу Сравнения последовательных алгоритмов поиска MST на разреженном графе

VIP Разбойник
Премиум
Активный участник
Регистрация
17 Янв 2020
Сообщения
140.186
Реакции
7.141
Монетки
3584.5
Здравствуйте! Требуется произвести сравнение для тестирования последовательных алгоритмов поиска минимального остовного дерева на разреженном графе. 3 алгоритма для сравнения: 1. Алгоритм Прима; 2. Алгоритм Крускала; 3. Алгоритм Борувки. Требуется показать 2 графика: (1) время работы программы последовательных алгоритмов поиска минимального остовного дерева на разреженном графе и (2) потребление памяти последовательных алгоритмов поиска MST на разреженном графе. Сравнение нужно сделать в excel, то есть внутри файла график и точки построения графика по определенной нужно формуле определенного алгоритма... Во вложении книга, где описывается данное сравнение, но нужен исходный редактируемый файл! В книге: пункт 3.2.3 Сравнения последовательных алгоритмов поиска MST на разреженном графе страница 37 ...

Откликнуться на задание:
Для просмотра содержимого вам необходимо авторизоваться.
 
Цена
1500 ₽
11
Сверху Снизу