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

Ниже вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:

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

Определите длину кратчайшего пути между пунктами А и С (при условии, что передвигаться можно только по построенным дорогам).

Сколько разных путей существует из пункта А в пункт С?

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