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

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

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

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

AF=16

ABDF=2+3+5=10

ADF=8+5=13

ACDF=4+3+5=12

Ответ: 10