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