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

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
A > B > E > F=5+8+7=20
A > B > C > E > F=5+9+4+7=25
A > B > D > E > F=5+3+2+7=17
Ответ: 17

Рассмотрим все возможные пути из пункта 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