Присоединиться

Информатика·Анализ информационных моделей·11 класс

В таблице приведена стоимость перевозки грузов между соседними

Условие

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

Рисунок к задаче

Рисунок к задаче

Рисунок к задаче

Рисунок к задаче

Ответ

3

Решение по шагам

  1. Как рассуждать

    Решение. Найдём самые короткие пути из A в B на каждой схеме: Схема

Осталось ещё 5 шагов — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
  • Шаг 5
  • Шаг 6
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ информационных моделей»