2.6 Задача о коммивояжере Имеются N городов, расстояния между которыми заданы; коммивояжеру необходимо выйти из какого-то города, посетить остальные N-1 городов точно по одному разу и вернуться в исходный город. При этом маршрут коммивояжера должен быть минимальной длины (стоимости).
Пояснительная записка,сама программа и UML диаграмма внутри архива
1. Окулов С.М. Программирование в алгоритмах [Текст] / С.М.Окулов. – М. : Бином. Лаборатория знаний, 2002. – 341 с.
2. Кичигин В.Н. Оформление курсовых и дипломных проектов [Текст] : методические указания для студентов технических специальностей / В.Н.Кичигин, И.Е.Мясников, С.И.Тимошенко. – Екатеринбург: ГОУ ВПО «УГТУ-УПИ», 2005. – 80 с.
3. Тимошенко С.И. Порядок выполнения и требования к оформлению курсовой работы по дисциплине «Программирование на языках высокого уровня» [Текст] : методические указания / С.И.Тимошенко. – Екатеринбург: изд. ИПК УГТУ, 2004. – 16 с.