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

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

  • Автоматика и управление

Условие:

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

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

Решение:

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

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

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

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

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