Вопрос:

В таблице приведена стоимость перевозки грузов между соседними станциями... Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3».

Фотография
Фотография

Ответ ассистента

Нам нужно найти таблицу, в которой кратчайший путь от пункта A до пункта B составляет не более 3 единиц. Проанализируем каждую таблицу: 1. **Первая таблица (верхняя на первом фото):** - Прямой дороги $A-B$ нет. - Путь $A-C-B$: $A \to C$ (стоимость 3), $C \to B$ (стоимость 3). Итого: $3+3=6$. - Путь $A-D-B$: $A \to D$ (стоимость 1), $D \to B$ (стоимость 1). Итого: $1+1=2$. - **Условие выполняется ($2 \le 3$).** 2. **Вторая таблица (нижняя на первом фото):** - Прямой дороги $A-B$ нет. - Из A можно попасть в C(2), D(1), E(3). - Путь через C: $A \to C(2) \to B(2)$. Итого: 4. - Из D и E дорог в B нет. - **Условие не выполняется ($4 > 3$).** 3. **Третья таблица (верхняя на втором фото):** - Путь $A-D-B$: $A \to D(1) \to B(4)$. Итого: 5. - Других коротких путей нет. - **Условие не выполняется.** 4. **Четвертая таблица (нижняя на втором фото):** - Путь $A-C-B$: $A \to C(5) \to B(4)$. Итого: 9. - Путь $A-D-B$: дороги $D \to B$ нет. - **Условие не выполняется.** **Ответ: Первая таблица.**

Другие решения

Что ещё задавали пользователи