Question

Между населёнными пунктами A, B, C, D, E, F, 2 построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице
означает, что прямой дороги между пунктами нет.)
А
B
C С
D
E
F
Z
A
4
10
15
34
B
4
9
6
C С
10
9
2
D
15
6
2
3
11
15
E
3
8 13
F
11 8
4
Z 34
15 13 4
Определите длину кратчайшего пути между пунктами А и Z (при условии,
что передвигаться можно только по построенным дорогам).
1) 34
2) 30
3) 25
4) 22​