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

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

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


	A	B	C	D	E	F

A		3

B	3		2			7

C		2			2

D					1	1

E			2	1		3

F		7		1	3

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

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

$A → B → F = 3+ 7 = 10$

$A → B → C → E → F = 3+ 2 + 2+ 3 = 10$

$A → B → C → D → F = 3+ 2 + 2+ 1+ 1 = 9$

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

Ответ: 9