Вопрос задан 27.02.2021 в 13:42. Предмет Информатика. Спрашивает Дуброва Стас.

Помогите срочноооооооооо


0 0
Перейти к ответам

Ответы на вопрос

Внимание! Ответы на вопросы дают живые люди. Они могут содержать ошибочную информацию, заблуждения, а также ответы могут быть сгенерированы нейросетями. Будьте внимательны. Если вы уверены, что ответ неверный, нажмите кнопку "Пожаловаться" под ответом.
Отвечает Васильева Лена.
Нужно попасть из D в E.
По таблице определяем, что из D можно попасть только в С и путь составляет 7.
Точно так же видим, что в Е можно попасть только из А и путь также равен 7. Итого путь уже равен 14.
Если у нас мало времени на ответ, на этом можно остановиться и дать ответ "Г", поскольку только он превышает 14, а ведь мы еще на нашли длину всего пути!
Если хочется все же найти ответ полным решением, осталось решить подзадачу попадания из С в А. По таблице длина этого пути равна 5 и это минимальный из путей, ведущих в А откуда-либо. Итого, длина пути равна 14+5=19. В "Г" именно столько и указано.
0 0

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос