имеется n городов (с указанной ценой пути из каждого i -ого в каждый j город ),
коммивояжеру необходимо посетить все города и вернуться в исходный, так чтобы
цена всего пути была минимальной.
Необходимо решить четырьмя способами:
1) метод полного перебора
2)алгоритм поиска с возвратами с полным перебором
3) "жадный алгоритм"
4) метод ветвей и границ.
Помогите пожалуйста, кто чем может
хотя бы теорией какой. Буду очень признателен. Заранее спасибо.
(MULLIa2007@mail.ru)
