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

По таблице доступны, в частности, дороги A–B длиной 1, B–C длиной 2, C–D длиной 1, D–E длиной 2 и E–F длиной 1 км.

Длина пути A–B–C–D–E–F: 1 + 2 + 1 + 2 + 1 = 7 км. Другой вариант через прямую дорогу A–F составляет 15 км; путь до D, а затем по дороге D–F — 10 км.

Ответ: 7 км.