Контрольные задания

Вопрос:

Фото задания: 1. Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице.…

Фото задания

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

Рассмотрим маршруты из A в F, проходящие через C:

A–C–D–F: \(5+2+6=13\) км.
A–C–D–E–F: \(5+2+3+4=14\) км.
A–B–C–D–F: \(3+1+2+6=12\) км.

Другие маршруты через C имеют большую длину.

Ответ: 12 км.