Задача коммивояжера (решение методом ветвей и границ)
Вид работы:
Задачи
Дисциплина:
Дата добавления:
ВУЗ:
Город, год:
2020
Уникальность:
53 % по системе Антиплагиат*.
*Внимание! Указана уникальность текста на момент добавления работы на сайт, со временем возможны изменения.
Скачать:
Для скачивания необходимо зарегистрироваться и оплатить файл.


Вариант 31
Постановка задания
 
Имеется необходимость посетить 6 городов в ходе деловой поездки. Спланировать поездку нужно так, чтобы, переезжая из города в город, побывать в каждом не более одного раза и вернуться в исходный город. Определить оптимальный маршрут посещения городов и его минимальное расстояние.

Требуется найти кратчайший из замкнутых маршрутов, проходящих точно по одному разу через каждый из шести городов A1, A2,…, A6. Задана матрица расстояний между любыми парами городов, причём расстояние от города Ai до города Aj может не совпадать с расстоянием от Aj до Ai. Элемент матрицы aij считается равным расстоянию от Ai до Aj.

 
Матрица расстояний между городами
9104101
52714
14468
310318
88536
39875
 
 
 
 
 
 
  После оплаты через Юмоней обязательно напишите письмо на Studgold@mail.ru

В письме укажите:

ПОСЛЕДНИЕ 4 ЦИФРЫ СЧЕТА С КОТОРОГО ОПЛАТИЛИ:
ССЫЛКА НА РАБОТУ

ПОЧТА, КУДА ВЫСЛАТЬ РАБОТУ

Мы проверим оплату и высылаем вам работу на вашу почту в течение дня.
Автору работы начисляются средства на баланс в профиле и приходит уведомление о покупке.

Тэги: Задачи по Методам оптимальных решений


Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Аккаунт
Работа для авторов
Форма оплаты услуг сайта
В данной форме не допускается оплата покупок работ авторов! Инструкция по оплате

После оплаты обязательно написать сюда, чтобы сообщить об оплате и указать ссылку/ки на ваши работы, которые необходимо зафиксировать или обновить дату.
Авторам
  • Правила для авторов
  • Правила размещения работ
  • Добавить файл на продажу
  • Услуги сайта

  • Индекс цитирования.
    Полезное

    Яндекс.Метрика