Текст задания - Коммивояжер должен обойти n городов и вернуться в исходный город, побывав в каждом городе по одному разу. Известны затраты аij на переход из i –го в j- ый город, i=1..n, j=1..n. Найти маршрут коммивояжера, требующий минимальных суммарных затрат Необходимо выполнить это на языке c# и сделать по ней отчет учитывая такие требования: Требования к системе: Диалог с пользователем осуществляется с помощью меню иерархического типа. В системе должны быть предусмотрены блоки: Формирования исходных данных; Вывода исходных данных на экран пользователя; Решения задачи различными способами; Вывода результатов решения задачи; Сохранения исходных данных в файлах на магнитных дисках; Восстановления исходных данных с файлов на магнитных дисках. Блок формирования исходных данных должен предусматривать два режима: Ручной ввод исходных данных пользователем с клавиатуры; Генерация основных объемов исходных данных случайным образом. Вывод исходных данных осуществляется в табличном виде; Блок решений включает следующие точные или приближенные способы решения предложенных оптимизационных задач (задач выбора наилучших решений из множества допустимых решений): Эвристическое решение; Перебор множества допустимый решений. Отчет должен содержать разделы: Содержательное описание задачи (постановка задачи); Входные, выходные и промежуточные данные. Описание ограничений, накладываемых на входные данные; Формулировка критерия - выходного показателя, максимальное или минимальное значение которого, требуется получить. Описание применяемых методов решения. Ручной числовой пример решения задачи небольшой размерности (здесь приводятся обоснования и иллюстрация разрабатываемых методов). Описание алгоритмов решения задачи с помощью блок-схем или псевдокода. Приводится несколько уровней описания алгоритмов различной степени подробности;
Необходимо выполнить на языке c#, на 12-18 страниц, прикрепляя фото и таблицы, для первого курса
| Гарантия на работу | 1 год |
| Средний балл | 4.53 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |