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

Определите длину кратчайшего пути между пунктами А и С (при условии, что передвигаться можно только по построенным дорогам).
Сколько разных путей существует из пункта А в пункт С?
ADFC=3+2+3=8
Ответ: 8
AEFC=5+1+3=9
AEBC=5+4+1=10
AEDC=5+3+2=10
ADFC=3+2+3=8
ADEFC=3+3+1+3=10
Ответ: 5

По таблице найдём все возможные пути из пункта A в пункт C и их длины:

• $$A \to D \to F \to C$$: $$3+2+3=8$$
• $$A \to E \to F \to C$$: $$5+1+3=9$$
• $$A \to E \to B \to C$$: $$5+4+1=10$$
• $$A \to E \to D \to C$$: $$5+3+2=10$$
• $$A \to D \to E \to F \to C$$: $$3+3+1+3=10$$

Кратчайший путь — $$A \to D \to F \to C$$, его длина равна $$8$$.

Всего различных путей из A в C — 5.

Ответ

$$8$$; $$5$$