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

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт E. Передвигаться можно только по указанным дорогам.

	A	B	C	D	E	F
A		7	4	8		16
B	7			3
C	4			3
D	8	3	3		2	8
E				2		5
F	16			8	5