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

Определите длину кратчайшего пути между пунктами А и F, не проходящего через пункт Е (при условии, что передвигаться можно только по построенным дорогам).
AF=16
ABDF=2+3+5=10
ADF=8+5=13
ACDF=4+3+5=12
Ответ: 10

Найдём все возможные пути из пункта 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