Кратчайший путь в графе

Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице.

	A	B	C	D	E
A		4	12		16
B	4		5
C	12	5		16	6
D			16		7
E	16		6	7

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