Дискретные оптимизационные задачи. Постановка задач дискретного программирования. Алгоритм метода ветвей и границ. Постановка задачи коммивояжера. Задача коммивояжера методом динамического программирования. Задача коммивояжера методом ветвей и границ.
Динамическое программирование.
Задача динамического программирования.
Общая структура динамического программирования.
Решение задач в динамическом программирование.
Основная идея и особенности вычислительного метода динамического программирования.
Общая постановка и алгоритм решения задач методом динамического программирования.
Комментарии