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

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

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

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