Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по...

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.