Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Из таблицы видно, что прямого пути между пунктами B и C нет.

Для определения кратчайшего пути между пунктами B и C, проходящего через пункт F, необходимо рассмотреть следующие возможные пути:

  • B → F → C

Длина пути B → F → C составляет: BF + FC = 11 + 2 = 13.

Ответ: 13

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие