Усеченный метод динамического программирования в замкнутой задаче коммивояжера с симметричной функцией стоимости

В работе приводится метод точного решения замкнутой задачи коммивояжера с симметричной функцией стоимости на основе метода динамического программирования. Предлагаемый метод позволяет гарантированно получать оптимальное решение за меньшее число операций по сравнению с классическим методом динамического программирования. В конце работы приводится короткий эксперимент, позволяющий сравнить трудоемкость применения классической и новой схем в задачах коммивояжера различной размерности.