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

Комментарии: Бытовая интерпретация задачи коммивояжера - это нахождение оптимального пути между городами, которые обозначают вершины графа, а ломаная кривая, соединяющая вершины, - маршрут коммивояжера. Человек с чемоданом - это стереотипный образ коммивояжера.
Редактор благодарит за помощь в подготовке тура Бориса Шойхета, Артема Колесова, Николая и Екатерину Лёгеньких, Максима Мерзлякова, Серафима Шибанова, команду "Луна-парк" (Краснодар).

Автор: Олег Михеев (Краснодар)

Источник: http://press.princeton.edu/titles/9531.html

Чемпионат: Чемпионат Украины по ЧГК сезона 2014/15. Высшая и первая лиги, 1 этап (Киев)

Тур: 3 тур

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

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