Упр.3.173 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Задача

1) 120 2) 160 3) 150 4) 140
Проверить расстояния между пунктами: AD, CD, BE, CE
AD, CD, BE, CE
AD – 50, 130
CD – 70, 90, 170
BE – 60, 120
CE – 120, 120, 140
Ответ: 1

Подробный ответ

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

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

$$A C = 40$$
$$C B = 60$$
$$A B = 40$$
$$A E = 80$$
$$E D = 50$$
$$D B = 10$$

Проверим нужные расстояния:

$$A D: A \to E \to D = 80 + 50 = 130$$, а $$A \to B \to D = 40 + 10 = 50$$, значит кратчайшее расстояние $$50$$;
$$C D: C \to A \to B \to D = 40 + 40 + 10 = 90$$, $$C \to B \to D = 60 + 10 = 70$$, значит кратчайшее расстояние $$70$$;
$$B E: B \to D \to E = 10 + 50 = 60$$;
$$C E: C \to A \to E = 40 + 80 = 120$$, $$C \to B \to D \to E = 60 + 10 + 50 = 120$$, значит кратчайшее расстояние $$120$$.

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