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

Question

Вопрос:

Accepted Answer

Путь A–B–C–E–F имеет длину 2 + 2 + 1 + 1 = 6 км.

Другие возможные короткие пути длиннее: A–B–F — 2 + 5 = 7 км, A–C–E–F — 5 + 1 + 1 = 7 км, A–F — 9 км.

Ответ: 6 км.