Алгоритм Флойда-Уоршелла (программа, код, отчет)

Если общая сумма ваших покупок у продавца IT-shka больше чем:
- 2778 ₽ скидка составит 20%
- 1852 ₽ скидка составит 15%
- 926 ₽ скидка составит 10%
- 463 ₽ скидка составит 7%
- 278 ₽ скидка составит 2%

Всего продано 5
Возвратов 0
Хороших отзывов 0
Плохих отзывов 0

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

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