
Вопрос задан 22.04.2020 в 08:53.
Предмет Информатика.
Спрашивает Криворучко Максим.
Надо не просто ответ, но и пошаговое решение с полным пояснением.



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

Отвечает Сметанин Ваня.
Нужно попасть из пункта в A в D, при этом, пройдя кратчайшее расстояние.
Из таблицы видно, что в D можно попасть из B,E,F.
Первый способ
Из A идём в B (длина дороги 8), а потом из B в D (длина дороги 3) . 8+3=11
Второй способ
Из A идём в C (длина дороги 3), потом из С в E (длина дороги 4), а потом из E в D (длина дороги 1). 3+4+1=8
Третий способ
Из А идём в С (длина дороги 3), потом из С в F (длина дороги 3), а потом из F в D (длина дороги 3). 3+3+3=9
Из всех способов, самая короткая длина дороги равна 8.
Из A идём в C (длина дороги 3), потом из С в E (длина дороги 4), а потом из E в D (длина дороги 1). 3+4+1=8
Из таблицы видно, что в D можно попасть из B,E,F.
Первый способ
Из A идём в B (длина дороги 8), а потом из B в D (длина дороги 3) . 8+3=11
Второй способ
Из A идём в C (длина дороги 3), потом из С в E (длина дороги 4), а потом из E в D (длина дороги 1). 3+4+1=8
Третий способ
Из А идём в С (длина дороги 3), потом из С в F (длина дороги 3), а потом из F в D (длина дороги 3). 3+3+3=9
Из всех способов, самая короткая длина дороги равна 8.
Из A идём в C (длина дороги 3), потом из С в E (длина дороги 4), а потом из E в D (длина дороги 1). 3+4+1=8


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

Информатика 562

Информатика 404

Информатика 31

Информатика 76

Информатика 16

Информатика 41

Информатика 31
Последние заданные вопросы в категории Информатика
Предметы
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili