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


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

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

 

A

B

C

D

E

A

 

2

7

 

6

B

2

 

3

 

 

C

7

3

 

5

2

D

 

 

5

 

3

E

6

 

2

3

 


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

можно только по дорогам, протяжённость которых указана в таблице.

 

 

   1) 

7

 

   2) 

9

   3) 

10

 

   4) 

12

 

Решение.

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


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

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