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

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

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


	A	B	C	D	E

A		5	8	8	12

B	5			4

C	8				7

D	8	4			5

E	12		7	5

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

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

$A → E = 12$

$A → C → E = 8+ 7 = 13$

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

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

Ответ: 12