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

Объяснение: