Тренировка №4

Решай задачи по одной. После проверки можно взять следующую случайную задачу или завершить тренировку.

Проверено: 0С первого раза: 0Исправлено: 0Ошибочных попыток: 0

№ 4Кратчайший путь по таблице

Условие

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

 

A

B

C

D

E

F

A

 

8

3

 

 

 

B

8

 

 

3

 

 

C

3

 

 

 

4

3

D

 

3

 

 

1

3

E

 

 

4

1

 

2

F

 

 

3

3

2

 

 

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