profile
Размещено 6 лет назад по предмету Информатика от Снежана1996

Между населенными пунктам A,B,C,D,E,F,Z построены дороги протяженность которых приведена в таблице(отсутствие числа в таблице означает, что прямой дороги между пунктами нет)

    A    B      C   D     E     F    Z

A        7                              57

B  7            5    7    27

C        5           3

D        7      3          2

E        27          2          2     8

F                           2            3

Z 57                      8     3

 Определить длину кратчайшего пути между пунктами AиZ (при условии что передвигаться можно только по построенным дорогам)
1)21
2)24
3)42
4) 57
Пожалуйста с подробным решением 

  1. Ответ на вопрос
    Ответ на вопрос дан scavolini

    1) Из А только два пути - AB=7, AZ=57.

    AZ слишком большой, для начала отбросим его.

    Идём по AB=7.

     

    2) Из B три пути: BC=5, BD=7, BE=27.

    BE слишком большой, пока отбросим его.

    2.1) Рассмотрим для BC=5 :

    Из C есть только один путь, CD=3.

    Рассмотрим для CD :

    Из D есть DB, но нам незачем возвращаться; значит остаётся DE=2.

    Рассмотрим для DE :

    Из Е есть EB, но это возврат, есть EF=2 и EZ=8

    2.1.1) Если мы идём по EF, то от F есть FZ=3

    В итоге, получается: A-B-C-D-E-F-Z = 7+5+3+2+2+3 = 22

    2.1.2) Если в предпоследнем шаге пойти по EZ=8, то получается A-B-C-D-E-Z = 7+5+3+2+8 = 25

     

    2.2) Рассмотрим для BD=7

    Этим шагом мы как бы перескочим B-C-D

    Из D есть DC и DE, идти в С нет смысла, так что идём в DE=2

    Из Е есть EF=2 и EZ=8

    2.2.1) Для начала пойдём в EF=2, FZ=3

    Получается A-B-D-E-F-Z = 7+7+2+2+3 = 21

     

    2.2.2) Другой вариант, EZ=8

    Получается A-B-D-E-Z = 7+7+2+8 =24

     

    Ответ уже найдет, выделен жирным, но в других задачах иногда нужно просмотреть абсолютно все пути.

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 6 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.