Условие задания:

1♦
Между населёнными пунктами \(A\), \(B\), \(C\), \(D\), \(E\), \(F\), \(G\) построены дороги, протяжённость которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определи длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
 
 
A
B
C
D
E
F
G
A
 
1
 
2
 
 
30
B
1
 
 
4
 
 
 
C
 
 
 
3
4
3
3
D
2
4
3
 
 
 
 
E
 
 
4
 
 
 
2
F
 
 
3
 
 
 
2
G
30
 
3
 
2
2
 
 
Длина кратчайшего пути —
 

Для того чтобы решать задания, необходимо зарегистрироваться.

Быстрая регистрация: