Задача №94

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

A B C D E F G
A 7
B 7
C 7 7 2
D 7 7
E 2 9
F 2
G 9 2

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