Question

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

Answer 1

B-D-A-C-B, т. к. он занимает всего 120

Answer 2

120 занимает A. B. CD