В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6».
1.2.
3.
4.
Если найдётся стоимость перевозки B-D более 6, то эту схему нужно отбросить.
Схема 1. B-A-D (стоимость перевозки 2 + 2 = 4), B-C-D (4 + 4 = 8).
Схема 2. B-A-C-D (2 + 1 + 1 = 4), B-C-D (4 + 1 = 5), B-A-D (2 + 1 = 3), B-C-A-D(4 + 1 + 1 = 6).
Схема 3. B-C-A-D (2 + 3 + 6 = 11).
Схема 4. B-A-C-D (3 + 2 + 4 = 9).
Максимальная стоимость перевозки не превышает 6 только на схеме 2.
Примечание. Необходимо найти путь с максимальной стоимостью перевозки в каждой схеме, которая не превышает 6.
Ответ: 2.
Разве в схеме 4 маршрут B-C-D не является правильным? 2+4=6 Сл. макс.стоим. не превышает 6.
Маршрут B-C-D является правильным, но для всей таблицы 4 не выполнено условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6», а для таблицы 2 выполнено.