В таблицах приведена стоимость перевозки грузов между соседними
Условие
В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6».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%2Fic6892fb8d4e6a044.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%2Fi5f9038885f6bfb49.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%2Fi0e5ce2131356c06e.webp)){kind=link}
Решение по шагам
Как рассуждать
Решение. Если найдётся стоимость перевозки B-D более 6, то эту схему нужно отбросить. Схема
Осталось ещё 5 шагов
B-A-D (стоимость перевозки 2 + 2 = 4), B-C-D…
B-A-C-D (2 + 1 + 1 = 4), B-C-D (4 + 1 = 5)…
B-C-A-D (2 + 3 + 6 = 11). Схема…
B-A-C-D (3 + 2 + 4 = 9). Максимальная…
Примечание. Необходимо найти путь с…
Бесплатно · займёт минуту
Другие задачи по теме «Анализ информационных моделей»
Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс