информатика
сайты - меню - вход - новости




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

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

 

ABCDEF
A372
B3
C731
D312
E11
F22

 

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

1) 9

2) 10

3) 11

4) 12

Пояснение.

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

 

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

Из пункта A можно попасть в пункты C и F.

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

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

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

 

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

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

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

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

 

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