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

Рассмотрим возможные пути из A в F:

1. Непосредственно: A–F = 5.
2. Через D и E: A–D–E–F = 2 + 1 + 1 = 4.
3. Через C, D и E: A–C–D–E–F = 2 + 1 + 1 + 1 = 5.

Путь A–D–E–F короче остальных найденных вариантов.

Ответ: 4