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

Сравним короткие маршруты от A до F:

• A—D—F: 1 + 4 = 5;
• A—C—B—F: 2 + 1 + 3 = 6;
• A—D—E—F: 1 + 1 + 5 = 7;
• A—C—F: 2 + 4 = 6.

Самый короткий из этих путей — A—D—F. Через D можно попасть к F напрямую, а любой маршрут через C или E имеет длину не менее 6.

Ответ: 5.