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

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

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

Версия 11:04, 9 декабря 2010 (просмотреть исходный код) 192.168.0.2 (обсуждение) (Новая страница: «== Формулировка задачи: == Коммивояжер должен посетить N городов, побывав в каждом из них ров…»)		Текущая версия на 20:48, 9 января 2016 (просмотреть исходный код) 91.151.202.175 (обсуждение) (Перенаправление на Гамильтоновы графы)
(не показано 99 промежуточных версий 9 участников)
Строка 1:		Строка 1:
−	~~== Формулировка задачи: ==~~	+	#перенаправление [[Гамильтоновы графы]]
−	Коммивояжер должен посетить N городов, побывав в каждом из них ровно по одному разу и завершив путешествие в том городе, с которого он начал. В какой последовательности ему нужно обходить города, чтобы общая длина его пути была наименьшей?