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