На рисунке показано расположение городов A, B, C и D и расстояния между ними. Турист выходит из города B и собирается посетить остальные города, побывав в каждом по разу.
Какова наименьшая возможная длина маршрута, если он хочет закончить свой путь в том же городе?
Приложения:
Ответы
Ответ дал:
0
Турист должен идти по маршруту B → D → A → C → B
Расстояние при этом составит 34 + 16 + 27 + 43 = 120км -наименьшая длина маршрута
Ответ дал:
0
Маршрут туриста: B ⇒ C ⇒ A ⇒ D ⇒ B.
43+27+16+34=120 ед изм. наименьшая возможная длина маршрута, если он хочет закончить свой путь в том же городе.
Похожие вопросы
2 года назад
2 года назад
2 года назад
8 лет назад
8 лет назад
9 лет назад
9 лет назад