Между населёнными пунктами 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 (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

Задача 4F4D3A

ОГЭ по информатике · Прочие задания

№ 399из 1 356После проверки

Enter — проверить · N — следующая

Между населёнными пунктами 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 (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

Ваш ответВведите ответ без пояснений. Единицы измерения можно не указывать.

Эталонного ответа в открытом банке нет — при нажатии «Проверить» задачу решит ИИ, а правильность попробует подтвердить официальный проверяющий сервис ФИПИ. Если он временно недоступен, ответ не будет оценён, но можно открыть предварительный разбор ИИ. Занимает до минуты.

^*^*

* Сервисы Meta Platforms Inc.; деятельность компании признана экстремистской и запрещена на территории РФ.

Источник условия: открытый банк заданий ФИПИ . Доступный разбор подготовлен EduSave; AI-разбор может содержать ошибки и не является официальным решением ФИПИ.

Все задания темы «Прочие задания»