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

Вопрос пользователя

Между населенными пунктами 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 3 1
Определите длину кратчайшего пути между А и D (при условии, что передвигаться можно только по построенным дорогам)