Динамическое программирование (программы, код, отчет)

Продаж: 4
Возвратов: 0

Описание:

Реализация множества примеров динамического программирования (алгоритм Дейкстры, Форда-Беллмана, Флойда-Уоршелла).
Архив содержит
-готовые программы
-исходный код
-отчет-презентация на 37стр с полным описанием теории

Содержание отчета:
1)Понятие динамического программирования
Концепция и историческая справка
Основные этапы решения задачи
2)Классификация
-Уравнение Беллмана
-Классические задачи
-Наибольшая общая подпоследовательность
-Наибольшая возрастающая подпоследовательность
-Задача о редакционном расстоянии
-Порядок перемножения матриц
-Задача о коммивояжере
-Наибольшее независимое множество вершин в дереве
3)Задача о кратчайших путях
-Постановка
-Алгоритм Форда-Беллмана
-Алгоритм Флойда-Уоршелла
-Алгоритм Дейкстры
4)Особенности реализаций алгоритмов
5)Проведение и результаты вычислительных экспериментов
6)Литература

Отзывы