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

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

Рассмотрим предложенные варианты и рассчитаем время в пути:

• a) ABCD: A → B (2), B → C (5), C → D (1). Итого: 2 + 5 + 1 = 8
• б) ACBD: A → C (4), C → B (5), B → D (3). Итого: 4 + 5 + 3 = 12
• в) ADCB: A → D (4), D → C (1), C → B (5). Итого: 4 + 1 + 5 = 10
• г) ABDC: A → B (2), B → D (3), D → C (1). Итого: 2 + 3 + 1 = 6

Кратчайший маршрут: ABDC

Ответ: г) ABDC