Условие задания:
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 |
Длина кратчайшего пути — .