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