Аппроксимация решения задачи коммивояжера C-циклами

Для задачи коммивояжера (ЗК) вводится понятие оптимальности в среднем. Оптимальные в среднем гамильтоновы циклы (С-циклы) используются в некоторых аппроксимационных схемах для построения приближенного решения ЗК. Для оценки эффективности предложенные методы сравниваются с известными (эвристическими) методами аппроксимации решения ЗК.