ВОЗМОЖНОСТЬ ПОЛИНОМИАЛЬНОГО АЛГОРИТМА ТОЧНОГО РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЁРА
Считается, что задача коммивояжёра не имеет алгоритма точного решения с полиномиальной трудоёмкостью. В этой работе предложен метод решения задачи коммивояжёра, имеющий полиномиальную трудоёмкость. Приведенные примеры хорошо иллюстрируют эффективность предложенного метода