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


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

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

 

ABCDE
A35
B316
C5141
D643
E13

 

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

Решение.

Найдём все варианты маршрутов из 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 км.

 

Самые ко­рот­кие пути: A—B—C—D и A—B—C—E—D. Длина марш­ру­тов 8 км.

 

Ответ: 8.