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

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

Найдём возможные пути из пункта Б в пункт Г по таблице расстояний.

Прямой дороги между Б и Г нет, поэтому рассматриваем маршруты через другие пункты:

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

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

Ответ: 2