Содержание
1.Содержательная постановка задачи и её анализ………………………………………………..
1.1. Постановка задачи…………………………………………………………………………………..
1.2.Требования к решению задачи………………………………………………………………..
2.Описание информационного обеспечения…………………………………………………………
2.1.Входная информация……………………………………………………………………………….
2.2.Выходная информация…………………………………………………………………………….
2.3.Структура иерархического меню программы………………………………………….
3.Математическое обеспечение……………………………………………………………………………..
3.1.Формулировка и некоторые свойства решений задачи коммивояжера.
3.2.Постановка задачи коммивояжера как задачи на графе………………………..
3.3.Математическое обеспечение………………………………………………………………….
……
Выдержка из текста
Задача коммивояжёра — одна из самых известных задач комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. В условиях задачи указываются критерий выгодности маршрута (кратчайший, самый дешёвый, совокупный критерий и тому подобное) и соответствующие матрицы расстояний, стоимости и тому подобного. Как правило, указывается, что маршрут должен проходить через каждый город только один раз.
Список использованной литературы
О. Оре Графы и их применение. Пер. с англ. под ред. И.М. Яглома. — М., «Мир», 1965, 174 с.
В. П. Сигорский. Математический аппарат инженера. — К., «Техніка», 1975, 768 с.
Ю. Н. Кузнецов, В. И. Кузубов, А. Б. Волощенко. Математическое программирование: учебное пособие. 2-е изд. перераб. и доп. — М.; Высшая школа, 1980, 300 с., ил.
Е. В. Маркова, А. Н. Лисенков. Комбинаторные планы в задачах многофакторного эксперимента. – М., Наука, 1979, 345 с.
Е. П. Липатов. Теория графов и её применения. — М., Знание, 1986, 32 с.
В. М. Бондарев, В. И. Рублинецкий, Е. Г. Качко. Основы программирования. – Харьков, Фолио; Ростов на Дону, Феникс, 1998, 368 с.
Ф. А. Новиков Дискретная математика для программистов. — Санкт-Петербург, Питер, 2001, 304 с., ил.