Гипермаркет » Купить Алгоритм Флойда-Уоршелла (программа, код, отчет)
USSR SHOP » Магазин » Алгоритм Флойда-Уоршелла (программа, код, отчет)
Алгоритм Флойда-Уоршелла (программа, код, отчет)
$ 3.5 5 продаж
Методы оплаты:
Продавец: IT-shka
20 товаров
77 продаж
$ 3.5

E-mail адрес на который придет покупка:
  • Артикул товара: 1357334
  • Дата добавления: 12.08.2012 - 09.52
  • Тип товара: программа
  • Файл: algorithms.rar (1.74 Мб), загружен 12 августа 2012 г.
  • Продавец: IT-shka
  • Чат с продавцом:
    ЗАДАТЬ ВОПРОС

Описание товара:

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

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