OpenFIPI 2.0

70E1A1

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

 

A

B

C

D

E

F

A

 

4

 

 

 

 

B

4

 

6

3

6

 

C

 

6

 

 

4

 

D

 

3

 

 

2

 

E

 

6

4

2

 

5

F

 

 

 

 

5

 

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

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

Ответы

14