# Алгоритмы

# Задача коммивояжера

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

X	A	B	C	D	E
A	X	1
B		X	2	2	7
C		2	X		3
D		2		X	4
E		7	3	4	X

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

1. 5
2. 6
3. 7
4. 8

# Рекурсия