СДАМ ГИА: РЕШУ ОГЭ
Образовательный портал для подготовки к экзаменам
Информатика
информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 0 № 4983

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.

 

A

B

C

D

E

A

 

5

8

8

12

B

5

 

 

4

 

C

8

 

 

 

7

D

8

4

 

 

5

E

12

 

7

5

 


Определите длину кратчайшего пути между пунктами A и E (при условии, что передвигаться можно только по построенным дорогам).

 

   1) 

14

   2) 

13

   3) 

12

   4) 

11

Решение.

Это задание ещё не решено, приводим решение прототипа.


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

 

ABCDE
A63
B6251
C22
D526
E316

 

Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

 

1) 7

2) 8

3) 9

4) 10

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

 

Из пункта A можно попасть в пункт B и E.

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

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

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

 

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

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

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

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

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

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

 

Самый ко­рот­кий путь: A—E—B—C—D. Длина марш­ру­та 8 км.

 

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

Прототип задания ·