Кратчайший путь по дорогам

Между пунктами A, B, C, D, E и F проложены двусторонние дороги. Длины дорог (в километрах): A–B: 4, A–C: 2, B–C: 1, B–D: 5, C–D: 8, C–E: 10, D–E: 2, D–F: 6, E–F: 3. Определите длину кратчайшего пути из пункта A в пункт F (по заданным дорогам).

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.