Question

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

Какова наименьшая возможная длина маршрута, если он хочет закончить свой путь в том же городе?

Answer 1

Турист должен идти по маршруту B → D → A → C → B

Расстояние при этом составит 34 + 16 + 27 + 43 = 120км -наименьшая длина маршрута

Answer 2

Маршрут туриста: B ⇒ C ⇒ A ⇒ D ⇒ B.

43+27+16+34=120 ед изм.  наименьшая возможная длина маршрута, если он хочет закончить свой путь в том же городе.