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