Question

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

Answer 1

Найдём все ва­ри­ан­ты маршрутов из 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.