OpenFIPI 2.0

104

1

oge_35125E

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

 

	A	B	C	D	E
A		5	3
B	5		1	4
C	3	1		6
D		4	6		1
E				1

 

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