В таблице приведена стоимость перевозки грузов между соседними
Условие
В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3».1.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответ%0A%0A%202.%20%0A%0A!%5B%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA%20%D0%BA%20%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B5%5D(%2Ftasks-img%2Fiddc50239ba0d4493.webp)%0A%0A%203.%20%0A%0A!%5B%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA%20%D0%BA%20%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B5%5D(%2Ftasks-img%2Fi219559b6065f23ce.webp)%0A%0A%204.%20%0A%0A!%5B%D0%A0%D0%B8%D1%81%D1%83%D0%BD%D0%BE%D0%BA%20%D0%BA%20%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B5%5D(%2Ftasks-img%2Fi6283065cbd048cac.webp)){kind=link}
Решение по шагам
Как рассуждать
Решение. Найдём самые короткие пути из A в B на каждой схеме: Схема
Осталось ещё 5 шагов
A-D-C-B (1 + 4 + 4 = 9, 9 > 3). Схема…
A-C-B (5 + 4 = 9, 9 > 3). Схема…
A-D-B (1 + 1 = 2, 2 < 3). Схема…
A-C-B (2 + 2 = 4, 4 > 3). Минимальная…
Правильный ответ указан под номером…
Бесплатно · займёт минуту
Другие задачи по теме «Анализ информационных моделей»
Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс