На рисунке показано расположение городов A, B, C и D и расстояния между ними. Турист выходит из города B и собирается посетить остальные города, побывав в каждом по разу.
Какова наименьшая возможная длина маршрута, если он хочет закончить свой путь в том же городе?
Какова наименьшая возможная длина маршрута, если он хочет закончить свой путь в том же городе?
More Questions From This User See All
Answers & Comments
Турист должен идти по маршруту B → D → A → C → B
Расстояние при этом составит 34 + 16 + 27 + 43 = 120км -наименьшая длина маршрута
Маршрут туриста: B ⇒ C ⇒ A ⇒ D ⇒ B.
43+27+16+34=120 ед изм. наименьшая возможная длина маршрута, если он хочет закончить свой путь в том же городе.