Изменения

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

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

44 байта добавлено, 03:28, 13 декабря 2010
Нет описания правки
Задача о коммивояжере (англ. ''travelling-salesman problem'') - это задача, в которой определяется кратчайший замкнутый путь, соединяющий заданное множество, которое состоит из n точек на плоскости.
== Формулировка задачи: ==
Анонимный участник

Навигация