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