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

Question

Вопрос:

Accepted Answer

Маршрут A–D–E–F имеет длину 2 + 1 + 1 = 4.

Ближайшие альтернативы длиннее: A–F — 5, A–E–F — 5 + 1 = 6, A–C–D–E–F — 2 + 1 + 1 + 1 = 5.

Ответ: 4.