Ответ:
Используем алгоритм Прима. Начнём с объекта Л.
- Из Л выбираем самое короткое ребро: Л–М = 3 км.
- Из подключённых объектов Л и М к новому объекту ведут дороги Л–Г = 78 км, Л–У = 85 км и Л–К = 90 км. Выбираем Л–Г = 78 км.
- Теперь подключаем К по самой короткой дороге Г–К = 12 км.
- Остаётся подключить У. Самая короткая дорога к нему — Г–У = 55 км.
Полученные дорожки: Л–М, Л–Г, Г–К и Г–У.
Суммарная длина:
\(3 + 78 + 12 + 55 = 148\) км.
Ответ: 148 км.
