| Код | 492892 |
| Дата создания | 2023 |
|
Мы сможем обработать ваш заказ (!) 25 ноября в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
|
|
Качественна работа!
Выполнена кандидатом наук!
Тема курсовой работы: Алгоритм поиска кратчайшего пути во взвешенном ориентированном графе (алгоритм D*)
___
Вот такое задание было на работу:
В практической части обязательно должен быть описан алгоритм на псевдокоде и написана его реализация на языке программирования C#/C++. В 1 и 2 части должно быть не менее 5 подпунктов, если получится больше - лучше.
Исходные данные Материалы дисциплины "Дискретная математика", языки программирования C++/C# (на выбор)
Основные разделы Постановка задачи, Анализ предметной области, программная реализация алгоритма, его тестирование на разных входных данных и т.д.
Введение 1
Постановка задачи 2
Сравнительный анализ алгоритмов 4
Алгоритм LPA* 4
Описание 4
Псевдокод 6
Алгоритм D* (Первая версия) 8
Описание 10
Псевдокод 10
Алгоритм D* (Вторая версия) 12
Описание 12
Псевдокод 13
Пример работы 14
Детальное описание алгоритмов на примере 16
Программная реализация анализируемых алгоритмов 25
Тестирование и его результаты 30
Результаты сравнения (табличный вариант) 32
Выводы 37
Список литературы 39