Изменения

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

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

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

Навигация