Developing.ru

Коротко суть задачи:
имеется n городов (с указанной ценой пути из каждого i -ого в каждый j город ),
коммивояжеру необходимо посетить все города и вернуться в исходный, так чтобы
цена всего пути была минимальной.

Необходимо решить четырьмя способами:
1) метод полного перебора
2)алгоритм поиска с возвратами с полным перебором
3) "жадный алгоритм"
4) метод ветвей и границ.

Помогите пожалуйста, кто чем может
хотя бы теорией какой. Буду очень признателен. Заранее спасибо.
(MULLIa2007@mail.ru)

Вообще, помнится, "задачу коммивояжера" мы решали на предмете, именуемом "Математическое программирование".
Может, Вам стоит лекции почитать?

а мы на "теории алгоритмов" (:
а вообще в нете куча инфы по графам и работы с ними