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

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

1. 50
2. 40
3. 90
4. 80

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

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

Кратчайший путь имеет длину $$40$$.

Ответ: 2