Question

Графы
информатика, 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 (при условии, что передвигаться можно только по построенным дорогам).​

Answer 1

Самый короткий путь ABCDEFZ - 17

Объяснение: