OpenFIPI 2.0

oge_188AC9

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

 

A

B

C

D

E

F

A

 

3

 

 

 

 

B

3

 

2

 

 

7

C

 

2

 

 

2

 

D

 

 

 

 

1

1

E

 

 

2

1

 

3

F

 

7

 

1

3

 

 

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

Ответы