Какие утверждения верны для "задачи коммивояжера"? (Выбрать все подходящие.)
- Корректный алгоритм заключается в переборе всех перестановок и выборе перестановки с минимальным путем.
- Корректный алгоритм заключается в том, чтобы выбирать ближайшие пары (не обязательно смежные в предыдущем выборе) пока цикл не замкнется.
- Корректный алгоритм заключается в том, чтобы последовательно выбирать самые маленькие из оставшихся пути.
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.