Вопрос:

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

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

Ответ:

Чтобы найти кратчайший путь из A в F через C, нужно рассмотреть все возможные пути и выбрать самый короткий. Возможны только два варианта: A -> C -> F и A -> F -> C. Нам нужно найти длину пути A -> C -> F. Из таблицы находим: Длина пути от A до C: 10 км. Длина пути от C до F: 8 км. Суммарная длина пути A -> C -> F: 10 + 8 = 18 км. Ответ: 18
ГДЗ по фото 📸

Похожие