Графы
информатика, 9 класс
между населёнными пунктами a, b, c, d, e, f, z построены дороги, протяжённость которых в таблице. (отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
a
b
c
d
e
f
z
a
4
6
33
b
4
1
c
6
1
5
27
d
5
4
8
10
e
4
1
8
f
8
1
2
z
33
27
10
8
2
определите длину кратчайшего пути между пунктами a и z (при условии, что передвигаться можно только по построенным дорогам).
