Задача к ОГЭ по информатике на тему «Анализ таблицы» №5

Просмотров 9 Комментарии 0

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


	A	B	C	D	E

A		7	2	6	2

B	7		4

C	2	4		8

D	6		8		3

E	2			3

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

Рассмотрим различные варианты маршрута из пункта B в пункт D:

$D → C → B = 8 + 4 = 12$

$D → C → A → B = 8+ 2+ 7 = 17$

$D → A → B = 6 +7 = 13$

$D → E → A → C → B = 3+ 2 + 2+ 4 = 11$

Получаем, что длина кратчайшего пути равна 11.

Ответ: 11