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


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

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

 

 

A

B

C

D

E

A

 

1

 

 

 

B

1

 

2

2

7

C

 

2

 

 

3

D

 

2

 

 

4

E

 

7

3

4

 


 

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

 

   1) 

5

   2) 

6

   3) 

7

   4) 

8

Решение.

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


Между населёнными пунктами 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.

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