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

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
 
 
Длина кратчайшего пути —
 
Вы должны авторизоваться, чтобы ответить на задание. Пожалуйста, войдите в свой профиль на сайте или зарегистрируйтесь.