Задача коммивояжера.

Комментарии: Коммивояжер Грегор Замза из "Превращения" Кафки многократно пытался перевернуться со спины на правый бок, но в облике жука сделать это не так-то просто. Для решения классической задачи коммивояжера часто используют теорию графов.
Редакторы благодарят за тестирование вопросов Арсэна Атнагулова (Уфа), Тараса Вахрива (Тернополь), Антона Гусакова (Берлин), Александра Зинченко (Ивано-Франковск), Дмитрия Когана (Фридрихсхафен), Николая Константинова (Горки), Александра Кудрявцева (Николаев), Юлию Лободу (Томск), Евгения Ляпина, Максима Мерзлякова, Никиту Сапрыкина (все - Воронеж), Бориса Моносова (Санкт-Петербург), Александра Мудрого (Черновцы), Андрея Остроглазова (Днепр), Даниила Пахомова (Ростов-на-Дону), Дмитрия Слоуща (Гиватаим), Павла Солахяна (Ереван), Алексея и Марию Трефиловых (Калуга), команду "Ничоси" (Алматы), а также Александра Коробейникова (Саратов) за ценные замечания и вычитку пакета.

Автор: Александр Мерзликин (Кривой Рог)

Источник: 1. Ф. Кафка. Превращение. http://www.flibusta.is/b/96235/read 2. http://ru.wikipedia.org/wiki/Задача_коммивояжёра

Чемпионат: Синхронный турнир "Кубок темных лошадок - 2016"

Тур: 2 тур

Номер: Вопрос 12

Показать как json