Задание

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

A

B

C

D

E

A

1

5

2

B

1

4

1

3

C

4

6

D

5

1

6

8

E

2

3

8

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