Курсовая работа
- формат doc
- размер 194.37 КБ
- добавлен
03 января 2010 г.
Курсовой проект включает: 1) математические основы решения задачи коммивояжера, формулировка и некоторые свойства решений задачи коммивояжера, 2) основные понятия теории графов, условия существования Гамильтонова контура, метод ветвей и границ, 3) постановка задачи коммивояжера как задачи на графе, 4) практическое применение задачи коммивояжера, 5) разработка и описание алгоритма решения задачи, математическая модель задачи, 6) текст программы дл...