12. Тип 4 № 504. Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.

Question

Вопрос:

Accepted Answer

По таблице маршрут A–D–F проходит по построенным дорогам и имеет длину 1 + 4 = 5.

Другой короткий вариант — A–C–F: 2 + 4 = 6. Маршрут через E, A–D–E–F, имеет длину 1 + 1 + 5 = 7.

Ответ: 5.