А6. В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие: минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3. Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. Через любой населенный пункт маршрут должен проходить не более одного раза.

Рассмотрим каждую из предложенных таблиц и найдем минимальную стоимость проезда из пункта А в пункт В, учитывая, что мы можем двигаться только между соседними пунктами, и стоимость не должна превышать 3: 1) * A -> B = 4 (не подходит) * A -> C -> B = 1 + 4 = 5 (не подходит) * A -> D -> B = 0 + 0 = 0 (не подходит, D не соседний для B) 2) * A -> B = 4 (не подходит) * A -> C -> B = 5 + 4 = 9 (не подходит) * A -> D -> B = 1 + 0 = 0 (не подходит, D не соседний для B) 3) * A -> B = 3 (подходит) 4) * A -> B = 0 (не подходит) * A -> C -> B = 2 + 2 = 4 (не подходит) * A -> D -> B = 0 + 0 = 0 (не подходит, D не соседний для B) Только в третьем варианте есть маршрут из А в В, стоимость которого не превышает 3. Ответ: 3)