На рисунке изображено расположение городов A,B,C и D и расстояния между ними. Турист выходит из города B и собирается посетить остальные города, побывав в каждом по одному разу.
Какова наименьшая возможная длина маршрута, если он хочет закончить свой путь в том же городе?
(Дам 20 балов)
