Изменения

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

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

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

Навигация