Найти самый длинный путь от A до Джи в сетевом графике: Необходимо заполнить вершины сетевого графика по правилу определения условных оптимумов с выделением соответствующих стрелок. Выделить итоговый оптимальный путь.
- Экономика
Условие:
Найти самый длинный путь от A до G в сетевом графике:
Необходимо:
1. Заполнить вершины сетевого графика по правилу определения условных оптимумов с выделением соответствующих стрелок.
2. Выделить итоговый оптимальный путь.
3. Записать в ответ координаты оптимального пути (по буквам всех вершин пути) и его продолжительность.
Кратко ответьте на теоретические вопросы и продемонстрируйте ответ на примере своего решения:
1. В чем специфика задач динамического программирования? Покажите это на примере своего решения.
2. Что такое условный оптимум в задачах динамического программирования? Покажите это на примере своего решения.
Решение:
Динамическое программирование это метод решения задачи путём её разбиения на несколько одинаковых подзадач, рекуррентно связанных между собой. При решении каждой подзадачи находится ее оптимальное решение, которое является условным оптимумом по отношение к решению задачи в целом.
Пусть на некотором этапе было получено следующее решение задачи:
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства