OpenFIPI 2.0

104

1

oge_4F4D3A

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

	A	B	C	D	E
A		5	8	8	12
B	5			4
C	8				7
D	8	4			5
E	12		7	5

 

Определите длину кратчайшего пути между пунктами A и E (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.