OpenFIPI 2.0

624310

Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

 

A

B

C

D

E

F

G

A

 

5

9

5

 

 

17

B

5

 

2

 

 

 

 

C

9

2

 

3

2

 

 

D

5

 

3

 

 

 

 

E

 

 

2

 

 

4

6

F

 

 

 

 

4

 

1

G

17

 

 

 

6

1

 

Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).

Редактировать

Ответы

14