Изменения

Перейти к: навигация, поиск

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

11 байт добавлено, 07:30, 18 ноября 2011
Нет описания правки
'''Задача о коммивояжере ''' (англ. '''travelling Travelling - salesman problem, TSP''') - это задача, в которой определяется кратчайший замкнутый путь, соединяющий заданное множество, которое состоит из <tex> N </tex> точек на плоскости.
== Формулировка задачи ==
93
правки

Навигация