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

Question

Вопрос:

Accepted Answer

По маршруту A–C–F длина пути равна 4 + 2 = 6 км. Маршрут A–E–F длиннее: 1 + 6 = 7 км. Другие дороги из A также не дают пути короче.

Ответ: 6 км.