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




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

Между населёнными пунктами A, B, C, D, E построены дороги,

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

 

ABCDE
A35
B316
C5141
D643
E13

 

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

1) 6

2) 7

3) 8

4) 9

Пояснение.

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

 

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

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

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

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

 

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

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

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

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

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

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

 

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