Задание 2 Вариант 1 Самостоятельная работа 7 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

1. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Рассмотрим все возможные пути из пункта A в пункт F, используя только построенные дороги:

• $$A \to B \to E \to F = 5 + 8 + 7 = 20$$
• $$A \to B \to C \to E \to F = 5 + 9 + 4 + 7 = 25$$
• $$A \to B \to D \to E \to F = 5 + 3 + 2 + 7 = 17$$

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

Ответ: 17