Если вы сталкивались с комбинаторной оптимизацией, и даже если не сталкивались, то вам, скорее всего, известна наиболее распространенная задача из этой области – задача коммивояжера. Заключается она в том, чтобы посетить все заданные точки хотя бы один раз и вернуться в исходный пункт, при этом сведя к минимуму затраты на путь.