На рисунке показаны расстояния между платформами, добывающими газ в открытом море, и приемным пунктом, расположенным на берегу. Поскольку платформа 1 ближе остальных к берегу, она оснащена необходимым оборудованием для перекачки газа от остальных платформ к приемному пункту. Спроектируйте сеть трубопроводов минимальной длины, соединяющую приемный пункт со всеми добывающими платформами.
Определение точек: Обозначим платформы как P1, P2, P3 и приемный пункт как R. Платформа P1 ближе всего к берегу, и от нее будут отходить трубопроводы к другим платформам и к приемному пункту R.
Сбор данных о расстояниях: Необходимо знать расстояния между всеми платформами и приемным пунктом. Допустим, у нас есть следующие расстояния:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
