Населённые пункты А, В, С, D соединены дорогами. Время проезда на автомобиле из города в город по соответствующим дорогам указано в таблице. Турист, выезжающий из пункта А, хочет посетить все города за кратчайшее время. Укажите соответствующий маршрут. ABCD ACBD ADCB ABDC
Задание

Населённые пункты А, В, С, D соединены дорогами. Время проезда на автомобиле из города в город по соответствующим дорогам указано в таблице.
Турист, выезжающий из пункта А, хочет посетить все города за кратчайшее время. Укажите соответствующий маршрут.
Image

  • ABCD
  • ACBD
  • ADCB
  • ABDC