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

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

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

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

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

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

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

Ответ

2