profile
Опубликовано 5 лет назад по предмету Информатика от Arian3575

Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно
только по дорогам, протяжённость которых указана в таблице.
1) 9
2) 10
3) 11
4) 12

  1. Ответ
    Ответ дан Catcat90

    Найдём все ва­ри­ан­ты маршрутов из A в E и вы­бе­рем самый короткий.  

     

    Из пунк­та A можно по­пасть в пунк­ты B, С.

    Из пунк­та B можно по­пасть в пунк­ты C, E.

    Из пунк­та C можно по­пасть в пункт D.

    Из пунк­та D можно по­пасть в пункт E.

     

    A—B—C—D—E: длина марш­ру­та 10 км.

    A—B—E: длина марш­ру­та 11 км.

    A—C—D—E: длина марш­ру­та 12 км.

     

    Правильный ответ ука­зан под но­ме­ром 2.