Создан заказ №9015554
20 ноября 2022
Отчёт по работе алгоритма (алгоритм Ли поиска кратчайшего пути в планарном графе)
Как заказчик описал требования к работе:
1)Привести краткое описание исследуемого алгоритма, области его применения и истории его разрабоки.
2)Привести априорный (матем.) анализ алгоритма: классфицировать алгоритм по влиянию на трудоёмкость особенностей входов, по возможности определить наилучший, наихудший и средний случай на основе литер
атурных источников.
3)Описать характеристики входных данных (диапазон, размер, тип), выбрать единицы измерения трудоёмкости при проведении эксперимента (время выполнения программы или количество базовых операций) и указать способ измерения.
4)Описать способ генерации данных. Создать и представить реализацию генератора.
5)Создать и представить программу, реализующию алгоритм.
6)Провести вычислительный эксперимент в исследуемом диапазоне размеров входных данных: при необходимости провести многократное измерение трудоёмкостьи с последующим усреднением полученных результатов.
7)Проанализовать полученные результаты, сопоставить с теоретическими оценками: рассмотреть отношение измерренной треудём
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
23 ноября 2022
Заказ завершен, заказчик получил финальный файл с работой

5

Отчёт по работе алгоритма (алгоритм Ли поиска кратчайшего пути в планарном графе).docx
2022-11-26 19:39
Последний отзыв студента о бирже Автор24
Общая оценка
5

Положительно
Спасибо автору за прекрасно выполненную работу! Буду в будущем обращаться только к вам! Получил 5. Еще раз спасибо!