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

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

	A	B	C	D	E
A		10	20		20
B	10		10
C	20	10		9	1
D			9		7
E	20		1	7

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