Задача о коммивояжере. Имеются N городов, расстояния между которыми заданы. Коммивояжеру необходимо выйти из какого-то города, посетить остальные N-1 городов точно по одному разу и вернуться в исходный город. При этом маршрут коммивояжера должен быть минимальной длины (стоимости). Вот такая задача! Входные данные - матрица смежности. Рассмотреть два случая: симметричная и несимметричная. Может кто что подскажет?
. 
