Головоломка

master_moose — 23.08.2023

Что-то я даже не соображу, в какой раздел учебника лезть. Матан-то у меня нормальный был, а вот всё прочее по остаточному принципу. А тут не то комбинаторика, не то теория графов, не то ещё какой неведомый зверь... Короче говоря, задачка по сути логистическая. Есть что-то от задачи коммивояжера, но не совсем она. 

Есть, как любят говорить айтишники, сеть с базовой топологией типа «звезда» :). Вернее, есть некое количество пунктов, каждый из которых отправляет грузы во все остальные и принимает также изо всех остальных. Пункты случайным образом рассеяны на плоскости и образуют некий неправильный эллипс (подозреваю, что это неважно — главное тут то, что они не вытянуты в линию). Просто куча точек, в общем. Задача заключается в том, чтобы понять, где в этой куче будет центральный хаб «звезды», через который будет выполняться маршрутизация (=перевалка) всех грузов. Играет роль только расстояние. Иными словами, надо выбрать такой пункт, до которого от всех остальных в среднем будет наименьший путь. 

Впрысните мне в мозг живительную идею, пожалуйста :). Или дайте ц.у. вида «Бронштейн, Семендяев, стр. 123, иди читай, балбес» :). 

Оставить комментарий

Популярные посты:

vespasianus

Вскрытие замка: 3500 или 45000₽? Реальная история

• Ранее
• Архив