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


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

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

 

 

A

B

C

D

E

A

 

5

3

 

 

B

5

 

1

4

 

C

3

1

 

6

 

D

 

4

6

 

1

E

 

 

 

1

 


 

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

 

   1) 

7

   2) 

8

   3) 

9

   4) 

10

Решение.

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


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

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