На прикладі використання комівояжера з використанням підкласів розв'язних задач доведено збіжність методів, які ґрунтуються на розпізнаванні структури вхідної інформації. Показано, що збіжність послідовності розв'язків, побудованих методом структурного-алфавітного пошуку для задачі комівояжера наближається до нуля, а збіжність методу найближчого сусіда та "жадібного алгоритму залежить від структури вхідних даних.
