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

1. На схеме изображены дороги между четырьмя населенными пунктами А, Б, В, Г и указана протяженность этих дорог. Передвигаться можно только по указанным на схеме дорогам. Определите кратчайшее расстояние между наиболее удаленными друг от друга пунктами. Для решения задачи заполните таблицу.

Найдём кратчайшие расстояния между всеми парами пунктов по схеме:

Самое большое из кратчайших расстояний равно $$15$$. Значит, наиболее удалённые друг от друга пункты — А и В.

Ответ: 15