1. Главная
  2. Библиотека
  3. Автоматика и управление
  4. Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи табли...

Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи таблицы: Найдите минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону.

«Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи таблицы: Найдите минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону.»
  • Автоматика и управление

Условие:

Телефонная компания планирует соединить подземным кабелем шесть городов, расстояния между которыми заданы при помощи таблицы:

Найдите минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону.

Решение:

Для того, чтобы найти минимальную длину кабеля, позволяющего жителям любых двух городов связаться друг с другом по телефону построим сеть.

Сеть минимальной длины состоит из 5 (6-1=5) звеньев и строится так: сначала выбираем самый короткий участок DE (его длина равна 8), затем удлиняем его на самый к...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет