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

Решение #1

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

Рассмотрим вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:
2. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами А и F, не проходящего через пункт Е (при условии, что передвигаться можно только по построенным дорогам).
AF=16
ABDF=2+3+5=10
ADF=8+5=13
ACDF=4+3+5=12
Ответ: 10
*Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.

Похожие решебники

*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением