Создан заказ №1974989
21 апреля 2017
Минимальное остовное дерево. Алгоритм ЯПД (Ярника-Прима-Дейкстры)
Как заказчик описал требования к работе:
Предмет: Построение и анализ алгоритмов
30-40 страниц, 14pt
Вот задание: Минимальное остовное дерево. Реализовать алгоритм построения минимального остовного дерева заданного графа (алгоритм: ближайшего соседа [Prim; Dijkstra]). Можно варьировать задания по реализациям используемых структур данных. П
ровести экспериментальный анализ эффективности на графах разной степени насыщенности рёбрами. Продумать и предложить механизм генерации необходимых для эксперимента тестовых данных. Необходима программа на c++ и пояснительная записка к данной работе. В программе необходимо проводить исследование, что подразумевает оценку алгоритмов для разных структур графа (бонусом будет исследование от способа хранения графа). Нужен вывод промежуточных данный, обязателен ввод и вывод из файла. Графический интерфейс не обязателен, но приветствуется (остаётся на ваше усмотрение). Первый вариант программы необходимо предоставить к 15-16 мая преподавателю, для утверждения алгоритма В приложенном файле полностью записано задание под номером 2, вниз
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
24 апреля 2017
Заказ завершен, заказчик получил финальный файл с работой

5

Минимальное остовное дерево. Алгоритм ЯПД (Ярника-Прима-Дейкстры).docx
2020-12-18 09:38
Последний отзыв студента о бирже Автор24
Общая оценка
4.2

Положительно
Автор закончил всё даже раньше срока, в работе всё написано простым языком, как будто писал сам студент. Единственное, что в тексте не были убраны указания на страницы, но это дело 2 минут. Автор всегда был на связи. В общем я довольна на все 100%