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

ИНФОРМАЦИОННОЕ МОДЕЛИРОВАНИЕ
ВАРИАНТ 1
1. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами С и F (при условии, что передвигаться можно только по построенным дорогам).
CEF=4+7=11
CBF=9+8=17
Ответ: 11

Найдём все возможные пути из пункта C в пункт F по дорогам из таблицы.

Через пункт E:

$$C \to E \to F = 4 + 7 = 11$$

Через пункт B:

$$C \to B \to F = 9 + 8 = 17$$

Сравним полученные длины: $$11 < 17$$. Значит, кратчайший путь проходит через E.

Ответ

11