Главная /
Теория игр и исследование операций /
Решение задачи коммивояжера …
Решение задачи коммивояжера …
вопросПравильный ответ:
состоит из перебора всех вариантов
перебора наиболее эффективных вариантов
проводится методом ветвей и границ
Сложность вопроса
80
Сложность курса: Теория игр и исследование операций
92
Оценить вопрос
Комментарии:
Аноним
Зачёт сдал. Лечу в клуб отмечать халяву с тестами интуит
14 дек 2019
Аноним
Это очень заурядный решебник интуит.
04 окт 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Процесс ветвления можно представить в виде дерева, в котором …
- # Имеется объект, который может находиться в одном из 4-х состояний: A, B, C, D. Задана матрица вероятностей перехода между состояниями в единицу времени 00,10,20,250,1500,150,050,250,200,150,150,10,10 Найдите, решив методом Эйлера с шагом 0,1 систему дифференциальных уравнений, вероятности нахождения системы в 4-х состояниях в момент времени t=1, если в момент времени t=0 вероятности нахождения системы в этих состояниях задано таблицей: Pa1Pb0Pc0Pd0
- # Какой столбец в платежной матрице доминирующий, а какой доминируемый? 325211421
- # Для нахождения цены игры, имеющей решение в смешанных стратегиях, решается задача линейного программирования, в которой нужно определить минимальное значение целевой функции (1/U). Оптимизируется выигрыш или проигрыш?
- # Система может находиться в четырех состояниях: A, B, C, D. Затраты на перевод системы из состояния в состояние заданы таблицей: A9B35C8D Укажите самое дешевое управление для перевода системы из состояния A в состояние D