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