
Среда программирования: Borland C++ 3.1 (под DOS)
Название работы: Задача коммивояжера (метод поиска в глубину)
Тематика работы: Алгоритмы, Графы
Объем программы: 3 (по десятибалльной шкале)
Уровень сложности: 4 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: коммивояжер, комивояжер, коммивояжор, комивояжор, матрицы, граф, поиск, глубина, файл
Функции программы:
Коммивояжер (бродячий торговец) должен выйти из первого города, посетить по разу в неизвестном порядке города 2,1,3..n и вернуться в первый город.
Расстояния между городами известны. В каком порядке следует обходить города, чтобы замкнутый путь (тур) коммивояжера был кратчайшим?
Иными словами, коммивояжер должен обойти все города по кратчайшему пути и при этом посетить каждый город только один раз.
Расстояния берутся из файла. В файле матрица с произвольными правильными значениями (т.е. значение не отрицательны и такие, что проход коммивояжером всех городов возможен).
Программа ищет путь с помощью видоизмененного алгоритма поиска в глубину.
Время работы алгоритма сохраняется в текстовый файл.
Описание (отчет):
Есть
на 5 страниц, посмотреть оглавление
in
in
k1
com_any
time
com_anyПеред покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. Содержание1. Постановка задачи 2 . Расширенная постановка задачи 3 . Теоретические сведения 4 . Реализация задачи 5 . Интерфейс ввода/вывода Выводы Приложение 1 . Исходный текст программы
|
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 900 руб РФ Стоимость ОПИСАНИЯ к программе составляет 110 руб РФ Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж. |