Между населёнными пунктами A, B, C, D, E, построены дороги, протяжённость которых в (километрах) приведена в таблице.
A
B
C
D
E
A
***
1
9
8
B
1
***
4
9
C
4
***
5
D
9
***
9
E
8
9
5
9
***
Определите длину кратчайшего пути между пунктами C и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
