Задача №69

Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых (в километрах) приведена в таблице:

A B C D E F G
A 6
B 1
C
D
E 6 9
F 1 9 2
G 2

Определите длину кратчайшего пути между пунктами A и G. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.