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

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

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