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

По таблице доступны, в частности, пути:

• A—F: длина 5;
• A—D—E—F: длина 2 + 1 + 1 = 4;
• A—C—D—E—F: длина 2 + 1 + 1 + 1 = 5;
• A—C—B—A—F не является кратчайшим, поскольку содержит возврат в A.

Из A можно попасть к F напрямую за 5 или через E: дорога A—E имеет длину 5, а E—F — 1. Более короткий маршрут получается через D и E: A—D—E—F, его длина равна 2 + 1 + 1 = 4. Другие выходящие из A дороги не дают более короткого пути: через C кратчайший вариант до F имеет длину не менее 5, а через B сначала нужно попасть в C.

Ответ: 4.