| |
Донец, Г. А.
Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации [Текст] / Г. А. Донец, И. В. Сергиенко
// Кибернетика и системный анализ. – 2014. – Т. 50, № 1. – С. 3-10.
На примере задачи о коммивояжере рассмотрен класс труднорешаемых задач комбинаторной оптимизации, которые имеют полиномиальной алгоритм решения. |
