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

БГ – БАГ = 10+40=50
БГ – БАВГ=10+10+20=40
Ответ: 2

Из таблицы видно, что между населёнными пунктами Б и Г прямой дороги нет, поэтому нужно сравнить возможные пути через другие пункты.

Рассмотрим два кратчайших варианта:

• $$Б \to А \to Г: \; 10 + 40 = 50$$
• $$Б \to А \to В \to Г: \; 10 + 10 + 20 = 40$$

Наименьшая длина пути равна $$40$$.

Это соответствует варианту 2.

Ответ

2