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

Из A кратчайший путь к E проходит через B: A—B—E, длина равна 2 + 5 = 7 км.

Из E к G кратчайший путь проходит через F: E—F—G, длина равна 5 + 7 = 12 км. Путь E—G непосредственно имеет длину 14 км.

Складываем длины частей маршрута: 7 + 12 = 19 км.

Ответ: 19 км.