Рублевые вклады с повышенной ставкой: как новым клиентам получить максимальный доход 
•20062• 
Хендай закрывает заводы в США 
Есть вопрос: Что это за типун, которого желают «на язык»? 
Медведь и Маша. Котенок и плюшевый медвежонок, они друг у друга были одни.
Место, где она перестала быть: дом-музей Марины Цветаевой в Елабуге 
Пере Гарсия де Бенаварри. 
В память Grand-papa
Такая родная площадь
22.08.2023 —
Любовь и терминаторы
Головоломка
master_moose — 23.08.2023
Что-то я даже не соображу, в какой раздел учебника лезть. Матан-то у меня нормальный был, а вот всё прочее по остаточному принципу. А тут не то комбинаторика, не то теория графов, не то ещё какой неведомый зверь... Короче говоря, задачка по сути логистическая. Есть что-то от задачи коммивояжера, но не совсем она.
Есть, как любят говорить айтишники, сеть с базовой топологией типа «звезда» :). Вернее, есть некое количество пунктов, каждый из которых отправляет грузы во все остальные и принимает также изо всех остальных. Пункты случайным образом рассеяны на плоскости и образуют некий неправильный эллипс (подозреваю, что это неважно — главное тут то, что они не вытянуты в линию). Просто куча точек, в общем. Задача заключается в том, чтобы понять, где в этой куче будет центральный хаб «звезды», через который будет выполняться маршрутизация (=перевалка) всех грузов. Играет роль только расстояние. Иными словами, надо выбрать такой пункт, до которого от всех остальных в среднем будет наименьший путь.
Впрысните мне в мозг живительную идею, пожалуйста :). Или дайте ц.у. вида «Бронштейн, Семендяев, стр. 123, иди читай, балбес» :).
Сохранено
|
|
</> |
Оставить комментарий
