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

Кратчайший путь от A до E имеет длину 5 км. От E до G кратчайший путь проходит через F: E–F–G, его длина равна 5 + 7 = 12 км.

Складываем длины этих участков: 5 + 12 = 17 км. Например, этому соответствует маршрут A–E–F–G.

Ответ: 17 км.