Алгоритм поиска кратчайшего пути во взвешенном ориентированном графе (алгоритм D*)

Качественна работа!

Выполнена кандидатом наук!

Тема курсовой работы: Алгоритм поиска кратчайшего пути во взвешенном ориентированном графе (алгоритм 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