Задача коммивояжера, ДП по подмножествам — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Перенаправление на Гамильтоновы графы)
 
(не показано 98 промежуточных версий 9 участников)
Строка 1: Строка 1:
−
== Формулировка задачи: ==
+
#перенаправление [[Гамильтоновы графы]]
−
'''Коммивояжер должен посетить N городов, побывав в каждом из них ровно по одному разу и завершив путешествие в том городе, с которого он начал. В какой последовательности ему нужно обходить города, чтобы общая длина его пути была наименьшей?'''
 

Текущая версия на 20:48, 9 января 2016

Перенаправление на:

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Задача_коммивояжера,_ДП_по_подмножествам&oldid=50950»