Упр.173 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)
173. Ha схеме нарисованы дороги между населенными пунктами А, В, C, D, E и указаны их протяженности. Определите, какие два населенных пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).

Ниже вариант решения задания из учебника Босова 9 класс, Бином:
173. Ha схеме нарисованы дороги между населенными пунктами А, В, C, D, E и указаны их протяженности. Определите, какие два населенных пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). B ответе укажите кратчайшее расстояние между этими населенными пунктами (номер верного варианта).
Проверять пункты, где нет прямого сообщения.
AD, CD, BE, CE
AD – 50, 130
CD – 70, 90, 170
BE – 60, 120
CE – 120, 120, 140
Ответ: 1