Донец, Г.А.; Сергиенко, И.В.
(Кибернетика и системный анализ, 2014)
На примере задачи о коммивояжере рассмотрен класс труднорешаемых задач комбинаторной оптимизации, которые имеют полиномиальный алгоритм решения. Доказано, что этому классу принадлежат задачи, у которых специальным образом ...