Решение: Минимальная стоимость маршрута
Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.
Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из A в B не больше 6».
Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.
Решение по шагам
4 шагаПроверим таблицу 3. Из станции A можно попасть в C за 3 или в D за 1. Из D дальнейшего пути к B нет, поэтому рассматриваем маршрут через C.
Из C можно попасть в E за 2, а из E — в B за 1. Получаем маршрут A–C–E–B.
Стоимость этого маршрута равна:
$$3 + 2 + 1 = 6$$Следовательно, минимальная стоимость проезда из A в B не превышает 6.
Где здесь ошибаются
Учитывают переходы между станциями, если соответствующая ячейка таблицы пуста.
Складывают не все стоимости переходов маршрута.
Путают направление чтения таблицы и номер варианта.