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

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

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

• $$AB = 5$$
• $$A\Gamma = 8$$
• $$B\Gamma = 3$$
• $$BВ = 11$$
• $$\Gamma В = 7$$

Теперь сравним расстояния между пунктами, которые можно получить по дорогам:

• между $$A$$ и $$B$$: $$5$$;
• между $$A$$ и $$\Gamma$$: $$8$$;
• между $$B$$ и $$\Gamma$$: $$3$$;
• между $$B$$ и $$В$$: $$3 + 7 = 10$$;
• между $$A$$ и $$В$$: $$5 + 3 + 7 = 15$$;
• между $$\Gamma$$ и $$В$$: $$7$$.

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

Ответ: 15