Задача коммивояжера и ее решение методом ветвей и границ

Читайте также:

III. Решение дела и документальное оформление принятого решения.
V. Способ поэлементного ценообразования в сравнении с решением Хотеллинга--Лернера
VI. Ценообразование по средним издержкам в сравнении с решением Хотеллинга--Лернера
А) Нижняя граница премии американского и европейского опционов колл
Б) Нижняя граница премии американского и европейского опционов пут
Беспроводные локальные сети, использующие широкополосную модуляцию DSSS с расширением спектра методом прямой последовательности
В десятидневный срок сайентологи получили разрешение замминистра здравоохранения Агапова на внедрение своей программы в России

Задача коммивояжера – это задача отыскания в полном ориентированном графе гамильтонова контура минимальной длины. Каждой дуге графа приписана положительная длина.

Задача коммивояжера. Коммивояжер должен объехать n городов, побывав в каждом по одному разу, и вернуться в город, из которого он начал путешествие. Известны времена переезда из города i в город j . В какой последовательности он должен объезжать города, чтобы потратить на путешествие минимальное время?

Дата добавления: 2015-08-27; просмотров: 55 | Нарушение авторских прав

<== предыдущая страница	\|	следующая страница ==>
Сорочинская ярмарка 2013 г. из Никополя	\|	Метод ветвей и границ решения задачи коммивояжера

mybiblioteka.su - 2015-2024 год. (0.006 сек.)