Изменения

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

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

8 байт убрано, 21:28, 15 января 2015
Нет описания правки
{{Задача
|definition =
'''Задача о коммивояжере''' (англ. '''''Travelling - salesman problem, TSP''''') — задача, в которой коммивояжер должен посетить <tex> N </tex> городов, побывав в каждом из них ровно по одному разу и завершив путешествие в том городе, с которого он начал. В какой последовательности ему нужно обходить города, чтобы общая длина его пути была наименьшей?
}}
Анонимный участник

Навигация