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

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

Найдём все возможные пути из пункта A в пункт F, не проходящие через E.

Из таблицы видно:

• прямой путь $$A \to F$$ имеет длину $$16$$;
• путь $$A \to B \to D \to F$$: $$2+3+5=10$$;
• путь $$A \to D \to F$$: $$8+5=13$$;
• путь $$A \to C \to D \to F$$: $$4+3+5=12$$.

Сравним полученные значения: $$10, 13, 12, 16$$. Наименьшая длина равна $$10$$.

Ответ

10