Программа коммивояжера, метод ветвей и границ
Федор19 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
10.03.2013
Нужна программа на любом языке (на выходе - .exe). Дано - количество городов, матрица расстояний. Требуется: вывести лучший путь, его вес, построить дерево разбиений множества всех путей на подмножества (как в алгоритме метода ветвей и границ). Плюс небольшие мелочи в интерфейсе.
Бюджет $10 + отзыв. Пишите сроки.