1. Между населёнными пунктами A, B, C, D, E, F построены дороги. Их протяжённость: A–B — 7, A–C — 2, A–D — 2, A–E — 5, A–F — 5, B–C — 2, C–D — 1, D–E — 2, E–F — 2. Определите длину кратчайшего пути между пунктами A и F, если передвигаться можно только по построенным дорогам.

Учитываем только дороги, указанные в таблице. Из A можно сразу попасть в F по дороге длиной 5.

Другие возможные маршруты не короче: например, A–D–E–F имеет длину \(2+2+2=6\), а A–C–D–E–F — \(2+1+2+2=7\).

Ответ: 5.