Для коммивояжеров.

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

Автор: Сергей Николенко (Санкт-Петербург)

Источник: http://en.wikipedia.org/wiki/Travelling_salesman_problem

Чемпионат: 18-й чемпионат Израиля по ЧГК

Тур: 3 тур

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

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