Упр.173 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

Проверять пункты, где нет прямого сообщения.
AD, CD, BE, CE
AD – 50, 130
CD – 70, 90, 170
BE – 60, 120
CE – 120, 120, 140
Ответ: 1

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

Из схемы получаем дороги:

• $$A B = 40$$, $$A C = 40$$, $$C B = 60$$;
• $$A E = 80$$, $$E D = 50$$, $$D B = 10$$.

Рассмотрим пары пунктов без прямого сообщения:

• $$A D$$: $$A \to B \to D = 40 + 10 = 50$$, $$A \to E \to D = 80 + 50 = 130$$. Кратчайшее: $$50$$.
• $$C D$$: $$C \to B \to D = 60 + 10 = 70$$, $$C \to A \to E \to D = 40 + 80 + 50 = 170$$, $$C \to A \to B \to D = 40 + 40 + 10 = 90$$. Кратчайшее: $$70$$.
• $$B E$$: $$B \to D \to E = 10 + 50 = 60$$, $$B \to A \to E = 40 + 80 = 120$$. Кратчайшее: $$60$$.
• $$C E$$: $$C \to A \to E = 40 + 80 = 120$$, $$C \to B \to D \to E = 60 + 10 + 50 = 120$$, $$C \to B \to A \to E = 60 + 40 + 80 = 180$$. Кратчайшее: $$120$$.

Наибольшее из кратчайших расстояний равно $$120$$.

Ответ

1