Головоломка

master_moose — 23.08.2023

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

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

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

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

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

traianus

Каким должен быть кондиционер для сильно поврежденных волос

chern_molnija

Загадка 3611

el_tolstyh

Поддержка деятелями культурки

zed007

Станция метро Спортивная. Октябрь 2024

amarok_man

Эксперимент на честность поставленный в 1970-х годах в СССР

ka_mysh

Радуга самоцветов

morena_morana

Почему поколение мужчин 40+ считает, что женщины им что-то должны?

pro100_mica

Десять Маршаков

prilepin

Женщины и мать Есенина

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