Усенков, Д. Ю. (старший научный сотрудник). Задача коммивояжера: "оселок" для ума [Текст] / Д. Ю. Усенков // Информатика - Первое сентября. - 2012. - № 10. - С. 8-10 : фот. Рубрики: Образование. Педагогика Методика преподавания учебных предметов Кл.слова (ненормовані): графы -- задача коммивояжера -- задачи (информатика) -- игры -- информатика -- информатики -- история информатики -- комбинаторные задачи -- математики -- семинары Анотація: Коммивояжер - это бродячий торговец, нечто среднее между средневековым купцом и современным менеджером филиала крупного супермаркета. В XIX - начале XX века, когда еще не было нынешних разветвленных сетей доставки грузов, экспресс-почт, а тем более - Интернета, крупные фирмы практиковали такой способ выездной торговли: нанимали людей, которые ездили по просторам своей страны, рекламируя и продавая выпускаемые фирмой товары и нередко изрядно надоедая своим клиентам. Нередко подобные коммерсанты были свободны в своих путешествиях, но бывало и так, что руководство фирмы ставило перед коммивояжером конкретную задачу - провести, как бы сейчас сказали, "промоушн" продукции в конкретных городах. Дод.точки доступу: Гамильтон, У. Р. (ирландский математик); Дейкстрой, Э. (нидерландский ученый-информатик) |