Телефонная компания планирует соединить подземным кабелем шесть городов. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Телефонная компания планирует соединить подземным кабелем шесть городов

Телефонная компания планирует соединить подземным кабелем шесть городов .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи таблицы: A B C D E F A - 10 9 30 27 20 B 10 - 15 18 17 20 C 9 15 - 25 21 16 D 30 18 25 - 8 17 E 27 17 21 8 - 13 F 20 20 16 17 13 - Найдите минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону. Изобразить граф связи между городами.

Решение

Потяни, чтобы посмотреть

Расстояние между городами задано таблицей:
ABCDEF
A-109302720
B10-15181720
C915-252116
D301825-817
E2717218-13
F2020161713-
Чтобы найдите минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону построим сеть .
Сеть минимальной длины состоит из 5 (6—1 = 5) звеньев и строится так: сначала выбираем самый короткий участок — DЕ (его длина равна 8), затем удлиняем его на самый короткий из оставшихся — АС (его длина равна 9)

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу