3. Найдите длину кратчайшего пути от A до F. Передвигаться можно только по построенным дорогам.

Сравним возможные маршруты по графу из таблицы. Маршрут A—B—C—E—F имеет длину 2 + 1 + 4 + 2 = 9.

Для проверки: через D маршрут A—B—C—D—E—F имеет длину 2 + 1 + 3 + 3 + 2 = 11; путь через ребро B—E даёт 2 + 7 + 2 = 11. Другие маршруты не короче.

Ответ: 9.