Мастерство цифрового диалога: секреты выбора идеального сервиса почтовых рассылок для бизнеса 
А почему ставить интересы своей страны и ее народа превыше других - это 
Молчим, «нетвойнисты»? 
Многая и благая лета Владимиру Владимировичу Путину! 
Пуск хуситами БРСД по району Тель-Авива. 15.09.2024 
Фраза дня 
Как Сталин отменил алименты и заставил рожать детей. Решение демографической 
Три обесценивающие женщин сцены в советском кино 
11 октября ● "День каминг-аута" и "Международный день девочек", осчастливленных
22.08.2023 —
Любовь и терминаторы
Головоломка
master_moose — 23.08.2023
Что-то я даже не соображу, в какой раздел учебника лезть. Матан-то у меня нормальный был, а вот всё прочее по остаточному принципу. А тут не то комбинаторика, не то теория графов, не то ещё какой неведомый зверь... Короче говоря, задачка по сути логистическая. Есть что-то от задачи коммивояжера, но не совсем она.
Есть, как любят говорить айтишники, сеть с базовой топологией типа «звезда» :). Вернее, есть некое количество пунктов, каждый из которых отправляет грузы во все остальные и принимает также изо всех остальных. Пункты случайным образом рассеяны на плоскости и образуют некий неправильный эллипс (подозреваю, что это неважно — главное тут то, что они не вытянуты в линию). Просто куча точек, в общем. Задача заключается в том, чтобы понять, где в этой куче будет центральный хаб «звезды», через который будет выполняться маршрутизация (=перевалка) всех грузов. Играет роль только расстояние. Иными словами, надо выбрать такой пункт, до которого от всех остальных в среднем будет наименьший путь.
Впрысните мне в мозг живительную идею, пожалуйста :). Или дайте ц.у. вида «Бронштейн, Семендяев, стр. 123, иди читай, балбес» :).
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
Интервью с Людмилой Гришиной — позывной «Ангел» — принимала участие в защите мирного населения Донбасса в качестве военного медика, руководит проектом «Территория безопасности». ...
Страну возвращают к сословному делению. Реставрация носит системный характер. Право потомственного дворянства получили – глава администрации Президента, высшие сановники правительства, генералитет… На Руси вновь объявились Рюриковичи. Некий «Великий Князь и Принц Царской крови ...
Продолжим по семинару «Мышление на войне и после войны» . Чадаев делится мыслями : "... Но он везде фиксирует необычайно высокое — в сравнении с другими странами — влияние фактора даже не в чистом виде прямого предательства (хотя и оно часто случалось), сколько в целом поведения элит, ...
Яна, добрый день! Мой вопрос гложет меня уже 2 года и я никак не могу придти к решительному на него ответу. Уже более 2 лет назад мы с А. познакомились в сети. Пообщавшись всего 2 месяца он признался мне в любви. Я поставила условие для наших отношений - только его или мой переезд к ...
Сегодня узнал, что в Екатеринбурге, в микрорайоне Химмаш, возле дома по адресу Грибоедова, 24, около часа ночи 29 мая пятеро азиатских мигрантов напала на гражданина РФ. Я хорошо знаю это месте, вечером 29 мая я даже проходил там... Это - центральная улица Химмаша, в 15 минутах ходьбы от ...
