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