#279155
При решении задачи коммивояжера методом ветвей и границ, верно, что...
Варианты ответа:
- сумма констант редуцирования показывает сложность задачи
- минимальный маршрут равен сумме констант редуцирования
- длина маршрута минимальной длины не меньше суммы констант редуцирования
- сумма констант редуцирования является оценкой сверху длины пути для множества всех маршрутов
Тематика:
Исследование операций в экономике
Курсы в категории:
Экономика и управление